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
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
Jeremiah Willcock
0899a49611 Changed from Vertex() to null_vertex() in examples; refs #3506 
[SVN r56563]
 2009-10-04 01:48:16 +00:00
Jeremiah Willcock
fe10254f0c Added fixes to grid graph from Michael Hansen 
[SVN r56147]
 2009-09-11 17:52:43 +00:00
Jeremiah Willcock
1768443b87 Added information about bidirectional support to CSR documentation 
[SVN r56140]
 2009-09-10 17:36:35 +00:00
Jeremiah Willcock
722e0c6cc6 Applied unapplied parts of bug 3426; fixes #3426 
[SVN r56109]
 2009-09-08 17:13:10 +00:00
Jeremiah Willcock
a7a18787e9 Applied fixes for bugs; fixes #3409, #3414, #3415, #3416 
[SVN r56089]
 2009-09-07 14:55:38 +00:00
Jeremiah Willcock
f9341ebe86 Added edge() function for new interface of CSR graph, enabling it to work with the Kolmogorov max-flow algorithm 
[SVN r56017]
 2009-09-04 15:08:02 +00:00
Jeremiah Willcock
4e015739c4 Added fixes to and a test for incremental_components from Michael Hansen; fixes #3250 
[SVN r56015]
 2009-09-04 14:49:24 +00:00
Jeremiah Willcock
5fe4310658 Stopped requiring vertex() function for graphs being copied into CSR format 
[SVN r56014]
 2009-09-04 14:47:57 +00:00
Jeremiah Willcock
027f256b52 Added copyright and license info from Michael Hansen 
[SVN r55780]
 2009-08-25 20:55:22 +00:00
Jeremiah Willcock
02891de03f Added doc updates from Michael Hansen 
[SVN r55723]
 2009-08-22 20:54:16 +00:00
Jeremiah Willcock
f87613ea1b Added grid graph from Michael Hansen 
[SVN r55473]
 2009-08-08 18:58:07 +00:00
Jeremiah Willcock
20fd0bef2d Fixed broken lines 
[SVN r55472]
 2009-08-08 18:54:13 +00:00
Andrew Sutton
083d6b83aa Integrated new implementation of howard's cycle ratio algorithm. It's an 
optimization and cleanup from the older version. Note that this breaks
source compatability in one instance.


[SVN r54999]
 2009-07-17 14:56:19 +00:00
Andrew Sutton
925fd6a2d6 Adding edge-list requirements to write-grapviz function(s) and documentation, 
fixing #3259.


[SVN r54995]
 2009-07-17 13:02:17 +00:00
Andrew Sutton
883beb8102 Added a link to the adjacency matrix concept in the ToC. 
[SVN r54765]
 2009-07-07 12:20:30 +00:00
Jeremiah Willcock
38dd3d15fa Added add_edges() function with edge properties; refs #3134 
[SVN r54684]
 2009-07-05 20:35:44 +00:00
Jeremiah Willcock
c1979501bb Added McGregor algorithm to ToC; patch from Michael Hansen; refs #3134 
[SVN r54344]
 2009-06-25 17:05:50 +00:00
Jeremiah Willcock
d5e29e90c1 Added doc fixes from Michael Hansen; refs #3134 
[SVN r54343]
 2009-06-25 16:59:38 +00:00
Jeremiah Willcock
9574e5a490 Added documentation from Michael Hansen; refs #3134 
[SVN r54341]
 2009-06-25 16:29:57 +00:00
Jeremiah Willcock
71830942e6 Added capability to add sorted edge/property sets to CSR graphs; refs #3134 
[SVN r54316]
 2009-06-24 20:44:53 +00:00
Jeremiah Willcock
fdfba32734 Added incremental add_edges function to new interface; refs #3134 
[SVN r54023]
 2009-06-17 21:05:06 +00:00
Jeremiah Willcock
4a03e4c700 Added constructors from unsorted single-pass ranges for CSR graph by caching data in vectors; refs #3134 
[SVN r53835]
 2009-06-12 20:56:54 +00:00
Jeremiah Willcock
84c7f22f11 Merged r53803 from release branch and rebuilt HTML docs from RST using script from that checkin 
[SVN r53804]
 2009-06-12 00:42:04 +00:00
Jeremiah Willcock
217e527cb3 Fixed syntax of copyright entities 
[SVN r53749]
 2009-06-08 13:45:46 +00:00
Jeremiah Willcock
e006f8ff04 Fixed inline stylesheet 
[SVN r53748]
 2009-06-08 13:45:08 +00:00
Jeremiah Willcock
43b99f3fbe Reverted old version of CSR graph for compatibility, with a #define to switch between the modes; cleaned up interface of new CSR graph; fixed tests and docs accordingly 
[SVN r53655]
 2009-06-05 18:21:42 +00:00
Jeremiah Willcock
77b148e6db Applied patches from ticket #900; fixes #900 
[SVN r53650]
 2009-06-05 01:47:37 +00:00
Jeremiah Willcock
8b185359ef Fixed links to property_map library 
[SVN r53475]
 2009-05-31 01:32:55 +00:00
Jeremiah Willcock
1a184e4e2e Added more changes from Michael Hansen 
[SVN r53349]
 2009-05-28 17:17:49 +00:00
Jeremiah Willcock
686376231a Added more updates, docs, and tests from Michael Hansen 
[SVN r53327]
 2009-05-27 20:54:24 +00:00
Jeremiah Willcock
863b976726 Fixed bug in default for distance_combine 
[SVN r53287]
 2009-05-26 19:28:31 +00:00
Jeremiah Willcock
e9709979de Added support for HTML identifiers 
[SVN r53268]
 2009-05-26 01:08:48 +00:00
Jeremiah Willcock
c5bcc31f22 Fixed strict graph support 
[SVN r53265]
 2009-05-26 00:10:22 +00:00
Jeremiah Willcock
8dd497a9f1 Changed new GraphViz parser to be less generic (so it can be built as a binary); fixed subgraph issues by doing a lot of tests on GraphViz itself and restructuring a lot of the parser; made docs only point to new parser and made old one not build by default (although it is not removed) 
[SVN r53237]
 2009-05-25 05:38:56 +00:00
Jeremiah Willcock
5279b7e743 Fixed typos 
[SVN r53216]
 2009-05-23 17:32:43 +00:00
Jeremiah Willcock
bdf6e6c832 Fixed typos in BGL index; fixes #3063 and #3065 
[SVN r53191]
 2009-05-22 21:33:16 +00:00
Jeremiah Willcock
92e58bf5eb Changed names of some property maps to match code; fixes #2320 
[SVN r53093]
 2009-05-18 17:30:27 +00:00
Jeremiah Willcock
c9fc501377 Added new Graphviz parser (recursive descent); does not support subgraphs in edges yet 
[SVN r53092]
 2009-05-18 17:27:15 +00:00
Jeremiah Willcock
cf6051cbfe Replaced broken example in docs with working version from example directory, fixes #3016 
[SVN r52994]
 2009-05-14 14:50:20 +00:00
Jeremiah Willcock
acfe2b5d90 Added docs for in-place construction 
[SVN r52940]
 2009-05-12 17:20:55 +00:00
Jeremiah Willcock
16e79e3bc5 Changed to BSL (per email from Michael Drexl), fixing last inspection issue in BGL 
[SVN r52539]
 2009-04-22 14:35:06 +00:00
Jeremiah Willcock
ce04079e62 Changed bogus HTML comment syntax 
[SVN r52530]
 2009-04-21 20:15:59 +00:00
Jeremiah Willcock
6995f7fb7e Added license and copyright information 
[SVN r52507]
 2009-04-20 13:45:08 +00:00
Jeremiah Willcock
7895ca9e8f Relicensed files/added copyright info based on permissions from file authors 
[SVN r52470]
 2009-04-18 16:17:36 +00:00
Jeremiah Willcock
0d65535a49 Fixed broken link 
[SVN r52296]
 2009-04-09 15:29:14 +00:00
Jeremiah Willcock
809904f268 Added construction of CSR graph from an unsorted list of edges; removed property that targets of out-edges of a single vertex are sorted; removed edge and edge_range functions because they are not supportable under that model; changed tests and docs accordingly 
[SVN r52275]
 2009-04-09 00:50:23 +00:00
Jeremiah Willcock
0cb233c412 Fixed types from bug #2480 
[SVN r52228]
 2009-04-07 15:53:05 +00:00
Jeremiah Willcock
8d4c3cc7d6 Moved property map library into property_map/ directory; made old files into stubs with #warnings; converted uses and docs of property map library to use new names 
[SVN r52226]
 2009-04-07 01:28:38 +00:00
Andrew Sutton
e27b8977b4 Fixed doc typo. 
[SVN r50901]
 2009-01-30 14:14:10 +00:00
Jeremiah Willcock
51d8d9f6be Fixed comment syntax 
[SVN r50814]
 2009-01-27 20:18:33 +00:00
Jeremiah Willcock
b0e70a45d0 Changed template parameter names to match removal of Vertex List Graph requirement 
[SVN r50813]
 2009-01-27 20:07:25 +00:00
Jeremiah Willcock
4844c47f6a Documented dijkstra_shortest_paths_no_init, fixed other small issues 
[SVN r50811]
 2009-01-27 19:58:18 +00:00
Jeremiah Willcock
968edbe972 Changed closed_plus to match inf_plus from floyd_warshall_test, changed test to use closed_plus, fixed comments in documentation and replaced std::plus with closed_plus to match implementation, fixes #1164 
[SVN r50808]
 2009-01-27 18:48:09 +00:00
Jeremiah Willcock
1eba2f9cc5 Fixed typo (missing semicolon) 
[SVN r50805]
 2009-01-27 17:58:45 +00:00
Jeremiah Willcock
6641c154ac Added information on implicit graphs and no_init version of astar_search, plus fixed invalid comment syntax 
[SVN r50804]
 2009-01-27 17:56:57 +00:00
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +00:00
Andrew Sutton
af7369b6b0 Addressing the problem of subgraphs (not) working with bundled properties. 
Added some comments, documentation, and a new test.


[SVN r50533]
 2009-01-10 14:22:54 +00:00
Andrew Sutton
70e103d1b9 Updating the adjacency list invalidation table. 
[SVN r50234]
 2008-12-10 16:17:19 +00:00
Andrew Sutton
4a2994c9d7 Removing GCC check for hash_set/hash_map so we don't automatically break any 
code. Added a section of workarounds to the documentation.


[SVN r50189]
 2008-12-08 15:06:55 +00:00
Andrew Sutton
1562d2b1ab Added metric_tsp_approx by Matt Egahazy. Import includes the algorithm, 
documentation and tests. Integrated the test into the unit tests, and
the documentation into the TOC under a new subsection named Paths and Tours.
Also added a new bad_graph exception in exception.hpp.


[SVN r49561]
 2008-11-03 15:35:58 +00:00
Douglas Gregor
6d2a97d97c Fix Cuthill-McKee documentation typos. Fixes #2131 
[SVN r47709]
 2008-07-23 13:58:30 +00:00
Douglas Gregor
ae53d6cbbc Fix missing IncidenceGraph requirement in topoogical_sort. Fixes #1986 
[SVN r47138]
 2008-07-06 18:55:34 +00:00
Daniel James
c6c6be7ae0 Quote href values - our tools don't support unquoted values. 
[SVN r45283]
 2008-05-11 13:49:20 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +00:00
Jurko Gospodnetić
476e8dd7d1 Corrected the documentation related to installing new internal property types. 
[SVN r44481]
 2008-04-17 00:27:30 +00:00
Douglas Gregor
ecedcaa5a3 Fix some documentation issues. Fixes #1655, fixes #1660 
[SVN r43680]
 2008-03-17 17:34:46 +00:00
Daniel James
07eee8a2a1 Point links to the pages that used to be in 'more' to the site. 
[SVN r43210]
 2008-02-10 15:02:17 +00:00
Daniel James
e45cfb0ee3 Link to people pages on the website, as they've been removed from the download. 
[SVN r43209]
 2008-02-10 14:56:22 +00:00
K. Noel Belcourt
40af610e8f Fixes #416 
Fixed spelling of Jack Edmonds name and renamed files
where necessary.  Updated the documentation as well.
Tested changes by building/running tests in libs/graph/test.



[SVN r42984]
 2008-01-26 18:35:59 +00:00
Douglas Gregor
23ca414964 Merge in Boost.Graph changes from RC_1_34_0 branch 
[SVN r40813]
 2007-11-05 21:43:24 +00:00
Douglas Gregor
eb60f8c235 Add copyright, 1.34.1 history 
[SVN r40809]
 2007-11-05 21:20:23 +00:00
Ronald Garcia
98d0755817 Made the output of the example program more realistic. 
[SVN r39524]
 2007-09-25 15:36:35 +00:00
Ronald Garcia
2006d41573 small html and grammar fixes. 
[SVN r39442]
 2007-09-21 12:33:31 +00:00
Ronald Garcia
4bda985420 A little note to minimize confusion (I know I was confused). 
[SVN r39435]
 2007-09-20 23:22:46 +00:00
Aaron Windsor
8dfc1ad52c merging planar graph algorithms into the BGL 
[SVN r38956]
 2007-08-25 21:11:06 +00:00
Douglas Gregor
d0432740ef Maximum and minimum cycle ratio 
[SVN r38308]
 2007-07-30 13:01:16 +00:00
Douglas Gregor
e6cd5bc377 Fix minor typo 
[SVN r38287]
 2007-07-25 20:23:19 +00:00
Aaron Windsor
1b69ebe5b5 documented the named parameters vertex_invariant1, vertex_invariant2, and vertex_max_invariant 
[SVN r37994]
 2007-06-15 12:34:32 +00:00
Stephan Diederich
e79c27b97b changed coloring to be consistent with edmunds_karp_max_flow 
[SVN r37167]
 2007-03-11 11:56:10 +00:00
Dave Abrahams
b2bc98e410 Correct testing bugs: 
either changing assert(...) or BOOST_ASSERT(...) to BOOST_TEST
    (in my code only)

    or adding "return boost::report_errors();" where it was clearly
    missing (and a pure bug, in anyone's code).


[SVN r37057]
 2007-02-24 22:40:59 +00:00
Douglas Gregor
78d2fd885f GraphML parser, from Tiago de Paula Peixoto 
[SVN r36841]
 2007-01-29 22:14:41 +00:00
Douglas Gregor
45a2d06d94 Improvements to LEDA adaptors, from Jens Mueller 
[SVN r36836]
 2007-01-29 19:29:06 +00:00
Aaron Windsor
9d8f8ce0cd renaming sorted_erdos_renyi_generator.html and lengauer_tarjan_dominator_tree.htm so inspection reports won't complain 
[SVN r36374]
 2006-12-14 02:20:34 +00:00
Aaron Windsor
83e26c7109 renaming sorted_erdos_renyi_generator.html and lengauer_tarjan_dominator_tree.htm so inspection reports won't complain 
[SVN r36371]
 2006-12-14 02:08:04 +00:00
Aaron Windsor
4af336e307 fix due to renaming maximum_cardinality_matching.hpp 
[SVN r36369]
 2006-12-14 01:01:26 +00:00
Douglas Gregor
1cfa23497b Integrate Kolmogorov's max flow algorithm, from Stephan Diederich. 
[SVN r36125]
 2006-11-20 23:42:44 +00:00
Ronald Garcia
83e6c4a9c3 Added an example. 
[SVN r35638]
 2006-10-16 18:08:03 +00:00
Ronald Garcia
f1257a09d1 updated docs. Case-sensitivity is supported. Subgraphs at the BGL level 
are not.


[SVN r35603]
 2006-10-14 01:25:56 +00:00
Douglas Gregor
cc4f49d760 Fix parameter name 
[SVN r35419]
 2006-09-29 15:30:07 +00:00
Douglas Gregor
7c5f9daa62 Documentation fixes, from David Baird 
[SVN r34810]
 2006-08-03 18:20:43 +00:00
Douglas Gregor
fcd3996f0e Be consistent about initialize_vertex calls 
[SVN r34135]
 2006-06-02 15:52:46 +00:00
Douglas Gregor
e5848fee44 directed_category need only be convertible to one of directed_tag or undirected_tag 
[SVN r34133]
 2006-06-02 14:27:15 +00:00
Jeremy Siek
6b24966483 added info about iterators 
[SVN r33815]
 2006-04-25 15:37:53 +00:00
Jeremy Siek
ac1e867af4 added edges_size_type to adjacency_list_traits 
[SVN r33767]
 2006-04-22 13:41:55 +00:00
Aaron Windsor
dea8296e5b Added link to maximum_cardinality_matching 
[SVN r33400]
 2006-03-20 00:10:43 +00:00
Aaron Windsor
ce0ec9e236 Added bug fix for smallest_last_ordering.hpp from Roman Dementiev 
[SVN r33373]
 2006-03-18 17:26:22 +00:00
Jeremy Siek
dbe744f6e2 added superscript notation 
[SVN r33296]
 2006-03-09 22:15:41 +00:00
Jeremy Siek
9084e6ce9b added time complexity 
[SVN r33294]
 2006-03-09 22:13:42 +00:00
Douglas Gregor
a4a5a1a42b Add dummy Directed parameter to the CSR graph 
[SVN r33291]
 2006-03-09 20:06:23 +00:00
Douglas Gregor
5f28b0237a Add support for compare, combine, inf, and zero in johnson_all_pairs_shortest_paths 
[SVN r33148]
 2006-02-27 15:38:18 +00:00