townforge/graph
1
0
Fork 0
Code Issues Pull Requests Releases Wiki Activity
3,406 Commits 1 Branch 0 Tags 27 MiB
cc
Commit Graph

730 Commits

Author SHA1 Message Date
Jeremiah Willcock
ebd636bfc0 Added VF2 updates from Flavio De Lorenzi 
[SVN r82050]
 2012-12-17 17:11:02 +00:00
Jeremiah Willcock
f53d02e0eb Added updates from Flavio De Lorenzi to vf2_sub_graph_iso code 
[SVN r82007]
 2012-12-16 01:51:51 +00:00
Jeremiah Willcock
233cc514c5 Re-added incident edges example from documentation; fixed undirected_adjacency_list.expected to match current code; fixed link to undirected.cpp example in documentation; fixes #7787 
[SVN r81869]
 2012-12-12 03:38:48 +00:00
Jeremiah Willcock
5f6963e0f0 Fixed typo; fixes #7780 
[SVN r81822]
 2012-12-10 15:26:59 +00:00
Jeremiah Willcock
add307aafc Added info on default argument; fixes #7771 
[SVN r81747]
 2012-12-07 01:33:49 +00:00
Jeremiah Willcock
0c2db206d3 Added VF2 subgraph isomorphism algorithm from Flavio De Lorenzi and Vomel Christof 
[SVN r81725]
 2012-12-05 19:28:12 +00:00
Jeremiah Willcock
1a9533422d Fixed template parameter names; fixes #4386 
[SVN r81602]
 2012-11-27 22:17:25 +00:00
Jeremiah Willcock
56223ce7b0 Added name A* for astar_search 
[SVN r81601]
 2012-11-27 22:14:29 +00:00
Jeremiah Willcock
e39be516c2 Added tree version of astar_search functions 
[SVN r81600]
 2012-11-27 22:13:46 +00:00
Jeremiah Willcock
4495a409e5 Added support for reading reliably from files with more than one GraphML graph 
[SVN r81313]
 2012-11-12 22:30:19 +00:00
Jeremiah Willcock
ddf8a5e07e Removed incorrect note about restrictions on graph dimensionality and fixed other typos; fixes #6950 
[SVN r80642]
 2012-09-22 20:09:44 +00:00
Jeremiah Willcock
3be269ba35 Added wording that infinite-weight edges are not guaranteed to work correctly; fixes #7398 
[SVN r80637]
 2012-09-22 19:21:39 +00:00
Jeremiah Willcock
58ff2364ba Fixed typos 
[SVN r80490]
 2012-09-11 07:04:18 +00:00
Jeremiah Willcock
88101e0ab0 Fixed default template arguments 
[SVN r80216]
 2012-08-25 20:45:29 +00:00
Jeremiah Willcock
4672f4d430 Fixed typo 
[SVN r80189]
 2012-08-25 03:10:40 +00:00
Jeremiah Willcock
6dc5eb1d6a Fixed typo 
[SVN r80188]
 2012-08-25 03:09:27 +00:00
Jeremiah Willcock
30dd4d8f69 Fixed property name as per #6993; fixes #6993 
[SVN r79010]
 2012-06-19 19:14:46 +00:00
Jeremiah Willcock
b37570381b Fixed inspect warnings and typos 
[SVN r78442]
 2012-05-12 20:46:47 +00:00
Jeremiah Willcock
6ea899f7ed Added code and docs from #5269 (some code heavily rewritten) and removed old workarounds; fixes #5269 
[SVN r78030]
 2012-04-16 23:12:50 +00:00
Jeremiah Willcock
efd4b992cc Clarified and corrected documentation 
[SVN r77924]
 2012-04-11 20:52:32 +00:00
Jeremiah Willcock
3d43c1a8ec Added algorithm from Michele Caini for common spanning trees of two graphs; fixes #6401 
[SVN r77893]
 2012-04-10 19:51:59 +00:00
Jeremiah Willcock
e0c11b3116 Fixed HTML 
[SVN r77536]
 2012-03-25 05:22:49 +00:00
Jeremiah Willcock
2d41bea1c8 Fixed typo in documentation; fixes #6583 
[SVN r77182]
 2012-03-03 18:56:40 +00:00
Aaron Windsor
0a31d3c76b Correcting a doc bug: order of vertices on the outer face of a graph should have been reversed in planar_face_traversal example 
[SVN r77013]
 2012-02-14 02:43:44 +00:00
Jeremiah Willcock
cd1186205d Added links sent by David Doria to his new documentation files 
[SVN r76783]
 2012-01-29 21:36:23 +00:00
Jeremiah Willcock
9d353c53e2 Added documentation and examples from David Doria 
[SVN r76779]
 2012-01-29 21:08:40 +00:00
Jeremiah Willcock
a1fc58cc93 Added directed_graph stub documentation from David Doria 
[SVN r76778]
 2012-01-29 19:04:46 +00:00
Jeremiah Willcock
f63ebe9a8b Added example from David Doria 
[SVN r76726]
 2012-01-27 22:06:21 +00:00
Jeremiah Willcock
e761a6b4d0 Fixed typo from #6435 plus others; fixes #6435 
[SVN r76651]
 2012-01-23 16:07:05 +00:00
Jeremiah Willcock
cd1fee5f7d Applied fixed version of patch from #6293; fixes #6293 
[SVN r76050]
 2011-12-18 21:09:34 +00:00
Jeremiah Willcock
231bb5dbfb Added documented way to get underlying edge descriptor from a reverse_graph; changed name of member to prevent future use 
[SVN r76049]
 2011-12-18 20:53:26 +00:00
Jeremiah Willcock
2a5874c7b9 Fixed typo 
[SVN r75863]
 2011-12-08 02:00:04 +00:00
Jeremiah Willcock
03193c2fb4 Added documentation for edge_predecessor_recorder and fixed several typos in other doc pages 
[SVN r75862]
 2011-12-08 01:59:21 +00:00
Jeremiah Willcock
d6643f50f3 Added missing "end for"; fixes #6061 
[SVN r75140]
 2011-10-27 19:51:37 +00:00
Jeremiah Willcock
27e5672047 Fixed typo 
[SVN r74783]
 2011-10-07 21:28:22 +00:00
Jeremiah Willcock
4778a4b359 Fixed link 
[SVN r74357]
 2011-09-12 15:01:25 +00:00
Jeremiah Willcock
fd37deb67b Added requirement to link to Boost.Regex 
[SVN r74232]
 2011-09-04 18:47:27 +00:00
Jeremiah Willcock
c0bc3e3aea Fixed documentation based on issues found by Ragavendran Gopalakrishnan 
[SVN r73996]
 2011-08-22 01:42:12 +00:00
Jeremiah Willcock
b021084901 Added caveat about PDF file; refs #5633 
[SVN r73423]
 2011-07-29 01:16:43 +00:00
Jeremiah Willcock
c416132bfe Fixed HTML documentation for isomorphism algorithm; refs #5633 
[SVN r73422]
 2011-07-29 01:12:57 +00:00
Jeremiah Willcock
2c3505aec9 Fixed ith_bandwidth for directed graphs; changed bandwidth to use the graph edges rather than scanning the out edges of every vertex; other small fixes 
[SVN r72837]
 2011-07-01 19:36:08 +00:00
Jeremiah Willcock
b407ea9309 Fixes 
[SVN r71489]
 2011-04-25 21:10:58 +00:00
Jeremiah Willcock
19b05b0cae Fixed typo 
[SVN r71300]
 2011-04-15 22:11:40 +00:00
Jeremiah Willcock
4b1c5fe438 Fixed types in bundled property docs; fixes #5410 
[SVN r70875]
 2011-04-02 18:43:03 +00:00
Jeremiah Willcock
a0c90983ab Fixed escaping using patch from #5199; fixes #5199 
[SVN r68972]
 2011-02-17 20:02:58 +00:00
Jeremiah Willcock
287529480f Removed deprecated code and docs 
[SVN r67704]
 2011-01-06 02:00:35 +00:00
Jeremiah Willcock
4000bccb3d Fixed typo 
[SVN r67040]
 2010-12-05 20:43:45 +00:00
Jeremiah Willcock
db812aa773 Fixed complexity of Dijkstra's algorithm; fixes #4852 
[SVN r66960]
 2010-12-01 20:15:41 +00:00
Jeremiah Willcock
a934539462 Fixed typo; fixes #4851 
[SVN r66559]
 2010-11-13 15:04:24 +00:00
Daniel James
11187e5a25 Link fixes. 
[SVN r66273]
 2010-10-30 14:32:50 +00:00
Jeremiah Willcock
822fc80494 Merged patch from #4631 and made appropriate doc changes; fixes #4631 
[SVN r66099]
 2010-10-19 16:00:15 +00:00
Jeremiah Willcock
7ba05ec487 Clarified docs further; fixes #4731 
[SVN r65964]
 2010-10-14 19:02:03 +00:00
Jeremiah Willcock
f66d119969 Fixed documentation of distance map; fixes #4737 
[SVN r65963]
 2010-10-14 18:58:00 +00:00
Andrew Sutton
adc6eb0f0d Clarifying references to MST in Dijkstra's SP algorithm. 
[SVN r65939]
 2010-10-13 13:47:23 +00:00
Jeremiah Willcock
89cd3d8a8a Added patch from Daniel Trebbien 
[SVN r65593]
 2010-09-26 02:29:42 +00:00
Jeremiah Willcock
bada2e9b7a Added Stoer-Wagner min-cut algorithm submitted by Daniel Trebbien 
[SVN r65590]
 2010-09-25 18:52:41 +00:00
Andrew Sutton
7e2b915b14 Adding documentation for bundled graph properties. 
[SVN r65386]
 2010-09-11 14:33:38 +00:00
Jeremiah Willcock
3a01fc7f4e Added new info about needing to build a library to get GraphML reading; fixes #4556 
[SVN r65199]
 2010-09-02 20:05:58 +00:00
Jeremiah Willcock
80378ca2dc Fixed link 
[SVN r64223]
 2010-07-21 16:03:11 +00:00
Jeremiah Willcock
0f78fd6710 Added OpenCog 
[SVN r64209]
 2010-07-20 19:28:19 +00:00
Jeremiah Willcock
b3809b0910 Added min-cut support to dimacs reader 
[SVN r64187]
 2010-07-20 03:52:58 +00:00
Jeremiah Willcock
c44888396b Changed to new-style named parameters for A* code; added named parameters for astar_search_no_init() 
[SVN r64024]
 2010-07-14 22:15:48 +00:00
Jeremiah Willcock
724773b517 Fixed various bugs in docs 
[SVN r64023]
 2010-07-14 20:34:02 +00:00
Jeremiah Willcock
7c0a0f2da7 Added warnings about subclassing BGL graph types and fixed a typo 
[SVN r64017]
 2010-07-14 18:57:45 +00:00
Jeremiah Willcock
e6576abc28 Changed random_spanning_tree to use named parameters; removed separate function name for weighted version; allowed user to specify spanning tree root; added exception for some cases of stuck loop-erased random walks; added documentation for random_spanning_tree() 
[SVN r63557]
 2010-07-03 19:50:49 +00:00
Jeremiah Willcock
326b4ab542 Fixed typo 
[SVN r63556]
 2010-07-03 19:11:13 +00:00
Jeremiah Willcock
783d79bba3 Changed BGL Graphviz writer to use Xpressive to avoid need to link to libboost_regex 
[SVN r63535]
 2010-07-03 01:14:58 +00:00
Jeremiah Willcock
f86b056a60 Changed to using const reference for input graphs; added Incidence Graph requirements to documentation; fixes #4386 
[SVN r63530]
 2010-07-02 19:30:52 +00:00
Jeremiah Willcock
b383f407a6 Fixed broken link 
[SVN r63511]
 2010-07-02 01:07:19 +00:00
Jeremiah Willcock
9ff5074af0 Fixed various BGL documentation bugs; fixes #4386 
[SVN r63466]
 2010-07-01 04:46:09 +00:00
Jeremiah Willcock
78c4cc350b Fixed typo 
[SVN r63329]
 2010-06-25 23:44:26 +00:00
Jeremiah Willcock
0b69e667f0 Made Graphviz writer quote and escape output strings properly; added linkage to boost_graph in test program; added note about needing -lboost_regex in documentation 
[SVN r63268]
 2010-06-23 20:46:22 +00:00
Jeremiah Willcock
6e72c1f445 Boykov-Kolmogorov max-flow updates and some small typo fixes 
[SVN r63241]
 2010-06-22 15:38:02 +00:00
Andrew Sutton
b6161b1cb2 Fixed some missing name changes in the documentation. 
[SVN r63227]
 2010-06-22 13:11:03 +00:00
Andrew Sutton
ac874068dd Adding new bk_maxflow reference to the ToC. 
[SVN r63190]
 2010-06-21 15:43:42 +00:00
Andrew Sutton
26f16eb0e2 Renaming kolmogorov_max_flow to boykov_kolmogorov_max_flow. 
At the request of the authors of the published algorithm, the header
and all associated functions, data types, tests, examples, and docs
should be renamed to boykov_kolmogorov. Branched all of the necessary
documents and renamed all such functions and data types.

Added deprecation warnings to the kolmogorov_max_flow.hpp and to the
kolmogorov_max_flow.html.


[SVN r63189]
 2010-06-21 15:35:42 +00:00
Jeremiah Willcock
6e86b10353 Changed write_graphviz dynamic_properties overloads to write_graphviz_dp to disambiguate them, plus removed more obsolete GraphViz reader stuff 
[SVN r63000]
 2010-06-15 21:07:22 +00:00
Jeremiah Willcock
917fb11348 Fixed graph construction; fixes #4342 
[SVN r62933]
 2010-06-14 15:37:53 +00:00
Jeremiah Willcock
90a71f990e Fixed missing variables; fixes #4343 
[SVN r62932]
 2010-06-14 15:36:12 +00:00
Jeremiah Willcock
a0d982cdb4 Fixed spelling typo 
[SVN r62099]
 2010-05-19 23:07:11 +00:00
Jeremiah Willcock
c048688bfa Removed third condition from list of preconditions; fixes #3807 again 
[SVN r62098]
 2010-05-19 16:57:47 +00:00
Jeremiah Willcock
b1e8eeacd7 Fixed documentation of edge() 
[SVN r61795]
 2010-05-05 18:40:47 +00:00
Jeremiah Willcock
904819f886 Cleaned up BGL layout docs, split topology docs into separate file 
[SVN r61232]
 2010-04-12 21:00:24 +00:00
Jeremiah Willcock
3ca99558ff Added preconditions on graph listed in #3807; fixes #3807 
[SVN r60899]
 2010-03-28 18:16:51 +00:00
Andrew Sutton
dababea605 Reviewed and applied patch from #4004. Removed one ", which" change since 
the resulting change made the trailing clause read as if it applied to
the wrong type.



[SVN r60610]
 2010-03-15 11:00:35 +00:00
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter 
[SVN r60485]
 2010-03-11 16:56:01 +00:00
Jeremiah Willcock
8dc3d67377 Updated broken link 
[SVN r60385]
 2010-03-09 18:11:08 +00:00
Jeremiah Willcock
5e3a6a954a Added property_put class from Matthias Walter 
[SVN r60196]
 2010-03-05 17:44:16 +00:00
Jeremiah Willcock
5e9cac2ed6 Fixed bookmark errors 
[SVN r59133]
 2010-01-18 18:31:13 +00:00
Jeremiah Willcock
b5138b89ac Fixed typo 
[SVN r58783]
 2010-01-07 00:15:38 +00:00
Jeremiah Willcock
93b0fbf23e Added link to Parallel BGL docs 
[SVN r58427]
 2009-12-17 13:44:08 +00:00
Jeremiah Willcock
c0b6e0933d Added note about swapped parameters 
[SVN r58400]
 2009-12-15 18:38:22 +00:00
Jeremiah Willcock
4a3a1b5b70 Fixed Template Parameters section to mention bidirectionalS 
[SVN r58124]
 2009-12-03 18:16:39 +00:00
Jeremiah Willcock
8431fde428 Added lookup_edge() function as wrapper for graphs that do not model AdjacencyMatrix; changed functions to use it instead of edge(); added is_adjacency_matrix traits class; updated docs to reflect Adjacency Matrix requirements and suggestions; fixes #3266 
[SVN r57928]
 2009-11-25 21:56:36 +00:00
Jeremiah Willcock
e47d3c4c5a Added note about parallel edges to docs 
[SVN r57914]
 2009-11-24 22:34:25 +00:00
Jeremiah Willcock
b2636ec3ea Removed old CSR interface; fixes #3135 
[SVN r57898]
 2009-11-24 18:38:28 +00:00
Jeremiah Willcock
770ce8cf86 More rearrangement 
[SVN r57613]
 2009-11-12 19:36:27 +00:00
Jeremiah Willcock
f9cc40283c Fixed issues in docs, especially ToC; refs #3615 
[SVN r57601]
 2009-11-12 19:11:58 +00:00
Jeremiah Willcock
42cf78c555 Changed to boost::unordered_* containers instead of compiler-specific ones; made hashed containers enabled always 
[SVN r57560]
 2009-11-11 02:59:25 +00:00
Jeremiah Willcock
a880fcbde7 Small wording changes 
[SVN r56797]
 2009-10-13 19:28:05 +00:00