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

442 Commits

Author SHA1 Message Date
Jeremiah Willcock
590f8fca52 Added implicit_graph and astar_maze examples from W. P. McNeill 
[SVN r64063]
 2010-07-16 01:43:08 +00:00
Jeremiah Willcock
06f8e40a12 Merged r62693, r62932, r62933, r62998, r62999, r63000, r63002, r63048, r63049, r63084, r63189, r63190, r63227, r63234, r63241, r63244, r63268, r63269, r63329, r63332, r63333, r63334, r63335, r63405, r63466, r63472, r63511, r63530, r63535, r63536, r61796, and r61841 from trunk 
[SVN r63554]
 2010-07-03 18:37:39 +00:00
Jeremiah Willcock
51d0b63c54 Added commented out new exe line 
[SVN r63536]
 2010-07-03 01:22:22 +00:00
Jeremiah Willcock
753900a4a0 Added boost:: to all uses of tie() to disambiguate from std version 
[SVN r63244]
 2010-06-22 18:02:43 +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
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
f562f8061f Made OSPF example run correctly 
[SVN r63049]
 2010-06-17 17:46:46 +00:00
Jeremiah Willcock
4078644f3a Updated OSPF example to use now GraphViz interfaces 
[SVN r63002]
 2010-06-15 21:08:36 +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
9196ee6cfd Added OSPF to example list to compile automatically 
[SVN r62999]
 2010-06-15 21:01:37 +00:00
Douglas Gregor
d6a48882b1 Merge standards-conformance fixes for Boost.Graph to trunk 
[SVN r61869]
 2010-05-09 01:53:28 +00:00
Jeremiah Willcock
3db3c55bf4 Added proper size for disjoint_sets structure 
[SVN r61841]
 2010-05-07 17:18:44 +00:00
Jeremiah Willcock
1a51b383ff Fixed various bugs in incremental_components and its example, plus made that example build by default 
[SVN r61796]
 2010-05-05 18:49:40 +00:00
Jeremiah Willcock
61109b6b34 Added canonical_ordering to list of built examples 
[SVN r61794]
 2010-05-05 18:37:37 +00:00
Jeremiah Willcock
b99db562e3 Patched unqualified calls to tie() using patch in #4190; fixes #4190 
[SVN r61793]
 2010-05-05 18:28:39 +00:00
Jeremiah Willcock
ce5aba9799 Merged r61231 and r61232 from trunk 
[SVN r61233]
 2010-04-12 21:08:02 +00:00
Jeremiah Willcock
a3fa432c9f Fixed fr_layout example and added it to Jamfile 
[SVN r61231]
 2010-04-12 20:07:26 +00:00
Jeremiah Willcock
7b548b372f Applied changes r58876, r59133, r59134, r59628, r60078, r60079, r60126, r60127, r60196, r60197, r60198, r60365, r60366, r60384, r60385, r60472, r60485, r60610, r60611, r60651, r60769, r60770, r60899, r60900, r60916, r60919, r60920, r60958, r60998, r60999, r61000 from trunk, except for changes to <boost/detail/algorithm.hpp> which are waiting for Boost.Range algorithms to be merged; added find_if to <boost/detail/algorithm.hpp> 
[SVN r61001]
 2010-04-02 15:25:11 +00:00
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter 
[SVN r60485]
 2010-03-11 16:56:01 +00:00
Jeremiah Willcock
9d0640b614 Merged changes from trunk that are going into 1.42.0 
[SVN r58554]
 2009-12-29 03:50:53 +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
801a11bf4a Merged in changes from trunk for Boost.Graph and Boost.PropertyMap. Includes 
r56013, r56014, r56015, r56016, r56017, r56089, r56097, r56116, r56117, r56126,
r56127, r56128, r56140, r56147, r56300, r56301, r56339, r56360, r56454, r56473,
r56563, r56651, r56654, r56658, r56682, r56732, r56796, r56855, r56856, r56868,
r55667, r56860, r55473, r55507, r55528, r55749, r56147, r55723, r56109, r56859,
and r55780.


[SVN r56881]
 2009-10-15 20:40:46 +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
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
f87613ea1b Added grid graph from Michael Hansen 
[SVN r55473]
 2009-08-08 18:58:07 +00:00
Jeremiah Willcock
33af3494f7 Merged in changes from trunk 
[SVN r55467]
 2009-08-08 18:19:53 +00:00
Jeremiah Willcock
0b53b0b00a Fixed tab issues found by inspect tool 
[SVN r55027]
 2009-07-19 15:32:27 +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
Jeremiah Willcock
b0e4e9fa01 Merged patches mentioned in comments 34-53 from ticket 3134 into release branch; refs #3134 
[SVN r54540]
 2009-06-30 17:08:49 +00:00
Jeremiah Willcock
5a01455ca3 Added example for McGregor algorithm from Michael Hansen; refs #3134; fixes #694 
[SVN r54342]
 2009-06-25 16:51:17 +00:00
Jeremiah Willcock
686376231a Added more updates, docs, and tests from Michael Hansen 
[SVN r53327]
 2009-05-27 20:54:24 +00:00
Andrew Sutton
71c8ff92a2 Added copyright/licence. 
[SVN r53129]
 2009-05-20 14:41:03 +00:00
Andrew Sutton
3217880ec2 Removing example from build. 
[SVN r52982]
 2009-05-14 00:42:13 +00:00
Andrew Sutton
6365853620 Removing missing file from build. 
[SVN r52978]
 2009-05-13 21:57:42 +00:00
Andrew Sutton
ebc735f49e Added missing labeled graph file. 
[SVN r52964]
 2009-05-13 11:49:42 +00:00
Andrew Sutton
da1172f268 Cleaning up some build issues in the imoprted examples. 
[SVN r52918]
 2009-05-11 17:45:47 +00:00
Andrew Sutton
c57722a10f Migrating all examples into example directory 
[SVN r52509]
 2009-04-20 14:34:59 +00:00
Jeremiah Willcock
e674c8b9c7 Replaced non-ASCII names with ASCII approximations 
[SVN r52295]
 2009-04-09 15:27:50 +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
Jeremiah Willcock
83e3ee4b6c Reverted r14604 to test handling of unconnected vertices, and fixed up formatting of output grid 
[SVN r50821]
 2009-01-27 21:12:42 +00:00
Jeremiah Willcock
50fba1d79f Tightened handling of inf in example to try to catch problems like #732 in the future 
[SVN r50816]
 2009-01-27 20:19:55 +00:00
Jeremiah Willcock
86fb16b3b8 Fixed inspection report problems 
[SVN r50706]
 2009-01-21 18:59:38 +00:00
Ronald Garcia
3644e4d51a Initial Revision. Based on read_graphviz.cpp. 
[SVN r47240]
 2008-07-08 17:24:20 +00:00
Douglas Gregor
bb1977b17a Resource-constrained shortest paths, from Michael Drexl 
[SVN r44717]
 2008-04-22 12:24:25 +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
c09b24159b Removed ancient BGL-Python code 
[SVN r40812]
 2007-11-05 21:25:10 +00:00
Aaron Windsor
e9747c0143 Un-asserted two function calls - this was causing the function calls to turn into no-ops when the example was compiled with debugging off. 
[SVN r40167]
 2007-10-19 00:16:36 +00:00
Ronald Garcia
2f99e5b87f Initial Revision. Stolen from the write-graphviz.html docs. 
[SVN r39523]
 2007-09-25 15:32:23 +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
Aaron Windsor
7e7359b330 changing name of maximum_cardinality_matching.hpp 
[SVN r36366]
 2006-12-14 00:49:22 +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
3ae3292696 Initial Revision. 
[SVN r35637]
 2006-10-16 18:03:28 +00:00
Jeremy Siek
73b6ddc2d4 fixed has_cycle_dfs 
[SVN r35026]
 2006-09-06 17:26:48 +00:00
Daniel James
d4db30f9d3 Merge tab removal. 
[SVN r34995]
 2006-08-29 20:59:37 +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
d0176ea39d Fix call to dijkstra_shortest_paths_no_init 
[SVN r32385]
 2006-01-23 20:57:32 +00:00
Jeremy Siek
e5a0f4f5fc blah 
[SVN r32251]
 2006-01-06 22:09:01 +00:00
Jeremy Siek
727a9d994d minor edit 
[SVN r32248]
 2006-01-06 22:02:52 +00:00
Jeremy Siek
f836ed2531 updated version of the kevin bacon example to use serialization 
[SVN r32246]
 2006-01-06 21:44:58 +00:00
Douglas Gregor
aa3dcfb2e1 Add example for CSR graph 
[SVN r31880]
 2005-12-02 15:24:02 +00:00
Douglas Gregor
ba824058ef edmonds_maximum_cardinality_matching, from Aaron Windsor 
[SVN r30848]
 2005-09-07 15:39:03 +00:00
Douglas Gregor
9294975522 Fix blips in inspection report 
[SVN r29996]
 2005-07-12 03:10:33 +00:00
Douglas Gregor
50bd84a168 Example 
[SVN r29995]
 2005-07-12 02:37:50 +00:00
Douglas Gregor
c3ec244c89 Documentation and example patch from Andreas Scherer 
[SVN r28578]
 2005-05-02 15:16:34 +00:00
Douglas Gregor
34bc3a8786 doc/*: Document Python bindings 
src/python/basic_graph.cpp src/python/basic_graph.hpp:
  - Add ability to record the names of vertices input via the adjacency list
    reader.

example/python/breadth_first_search.py: Building a better example


[SVN r28350]
 2005-04-20 23:45:55 +00:00
Douglas Gregor
631d35bcc2 Started documenting Python bindings 
libs/graph/src/python/basic_graph.cpp, libs/graph/src/python/basic_graph.hpp:
  - Allow one to build a graph from anything that looks like a Python list or
    tuple.


[SVN r28324]
 2005-04-19 17:01:07 +00:00
Douglas Gregor
4bc19a1621 boost/graph/cuthill_mckee_ordering.hpp, boost/graph/king_ordering.hpp: 
- Remove use of connected components, so we need only one color map
    running around
  - Provide simple overloads, requiring only the graph and the output iterator.

boost/graph/detail/sparse_ordering.hpp:
  - Move out_degree_property_map here

boost/graph/fruchterman_reingold.hpp:
  - Fix enumeration of pairs in grid_force_pairs to repulse vertices in
    adjacent grid cells (in addition to the current cell), so we don't get
    vertices forming crosses on grid lines.
  - Round up the number of rows/columns.

libs/graph/doc/cuthill_mckee_ordering.html, libs/graph/doc/king_ordering.html:
  - Document new overloads

libs/graph/doc/gursoy_atun_layout.html:
  - Add missing semicolon

libs/graph/src/python/cuthill_mckee_ordering.cpp,
libs/graph/test/cuthill_mckee_ordering.cpp:
  - Test and use the new overloads

libs/graph/build/python/Jamfile, libs/graph/src/python/module.cpp,
libs/graph/src/python/king_ordering.cpp:
  - Support King's ordering algorithm from Python

libs/graph/example/python/vis.py:
  - By default, do a "progressive" Fruchterman-Reingold layout

libs/graph/test/king_ordering.cpp:
  - Test new overload


[SVN r28306]
 2005-04-17 23:50:43 +00:00
Douglas Gregor
cfb03e5e10 Work around MSVC6 bugs 
[SVN r28258]
 2005-04-14 23:14:00 +00:00
Douglas Gregor
9eb9501c27 boost/graph/cuthill_mckee_ordering.hpp: 
- Support for multiple components
  - Recast as invocation of breadth_first_search

boost/graph/king_ordering.hpp:
  - King's algorithm for sparse matrix ordering

boost/graph/detail/sparse_ordering.hpp:
  - Details for the sparse matrix ordering algorithms

libs/graph/example/king_ordering.cpp,
libs/graph/example/cuthill_mckee_ordering.cpp:
  - Usage examples for the sparse matrix ordering algorithms

libs/graph/doc/bibliography.html, libs/graph/doc/cuthill_mckee_ordering.html,
libs/graph/doc/king_ordering.html:
  - Updated documentation to reflect new implementations

libs/graph/doc/history.html, index_1_33_0.htm:
  - Announcements


[SVN r27907]
 2005-04-01 20:18:45 +00:00
Douglas Gregor
e3455c28eb src/python/graphviz.cpp, src/python/module.cpp: 
- Export GraphViz exceptions to Python

src/python/module.cpp:
  - Support directed graphs

example/python/vis.py:
  - Support directed graphs


[SVN r27890]
 2005-03-30 23:35:21 +00:00
Douglas Gregor
3623623cf9 Converted to Boost Software License 
[SVN r27802]
 2005-03-24 15:10:49 +00:00
Douglas Gregor
2577136447 Converted to Boost Software License 
[SVN r27800]
 2005-03-24 14:54:12 +00:00
Douglas Gregor
15b83ced14 Sequential vertex coloring 
[SVN r27708]
 2005-03-16 15:38:35 +00:00
Douglas Gregor
e2649f122f Vis stuff 
[SVN r27704]
 2005-03-16 14:19:09 +00:00
Douglas Gregor
1f33664599 Broken example... 
[SVN r27276]
 2005-02-09 15:26:07 +00:00
Douglas Gregor
4864d12d0c New GraphViz example 
[SVN r27274]
 2005-02-09 15:05:58 +00:00
Douglas Gregor
604e5a7a45 Minor fixes and better output 
[SVN r26402]
 2004-12-02 16:29:55 +00:00
Douglas Gregor
98187feda4 Converted interior properties example to use bundled properties 
[SVN r26284]
 2004-11-24 17:23:31 +00:00
Douglas Gregor
8c2a5290ad index.htm, libs/graph/doc/table_of_contents.html: 
- Document the existence of the biconnected components algorithm

libs/graph/example/biconnected_components.cpp:
  - Clean up the GraphViz output a bit

libs/graph/doc/figs/biconnected.dot, libs/graph/doc/figs/biconnected.png,
libs/graph/doc/biconnected_components.html:
  - Documentation for biconnected components and articulation points

boost/graph/biconnected_components.hpp:
  - Minor type tweaks


[SVN r26105]
 2004-11-03 15:40:09 +00:00
Douglas Gregor
e7023ea88a boost/graph/biconnected_components.hpp: 
- Fixed computation of articulation points

libs/graph/example/biconnected_components.cpp:
  - Remove the second example graph: we only need one for a good example

libs/graph/test/biconnected_components_test.cpp, libs/graph/test/Jamfile:
  - Randomized testcase verifying the biconnected components & articulation
    points computation. Biconnected components aren't thoroughly tested,
    but articulation points are.


[SVN r26094]
 2004-11-03 05:02:30 +00:00
Douglas Gregor
6123fb57e9 boost/graph/biconnected_components.hpp: 
- Added support for emitting articulation points (they come for free)
  - Eliminated unused parameters in public interface
  - Provided helper overloads that build the lowpt and discovertime property
    maps themselves.
  - Added articulation_points function that computes only articulation points
    (edge components not included)

libs/graph/example/biconnected_components.cpp:
  - Use some of the new overloads
  - Output articulation points as filled circles


[SVN r26091]
 2004-11-02 22:34:26 +00:00
Douglas Gregor
17985eaec5 Use appropriate grid cell size 
[SVN r25918]
 2004-10-28 15:31:42 +00:00
Douglas Gregor
4a11e36f85 Document FR example 
[SVN r25904]
 2004-10-27 18:22:57 +00:00
Douglas Gregor
048d40185d Fruchterman-Reingold layout example 
[SVN r25902]
 2004-10-27 18:20:11 +00:00
Douglas Gregor
71b302bc49 Merge from graph_devel_1_33_0 branch 
[SVN r25893]
 2004-10-27 14:38:15 +00:00
Jeremy Siek
9197a1028f added copyrights 
[SVN r25810]
 2004-10-20 13:20:19 +00:00
Aleksey Gurtovoy
6593010f65 c++boost.gif -> boost.png replacement 
[SVN r25573]
 2004-10-05 15:45:52 +00:00
Douglas Gregor
b7d9331f0e Make the Graph library pass inspection 
[SVN r25045]
 2004-09-13 15:36:39 +00:00
Jeremy Siek
10008230eb changed the test to use Q.update(u) and to use indirect comparison 
[SVN r24422]
 2004-08-11 20:00:20 +00:00
Douglas Gregor
836a69685b Merged the well-tested algorithms on the graph_devel branch to trunk 
[SVN r24414]
 2004-08-11 15:30:20 +00:00
Douglas Gregor
d1be6c2495 boost/graph/leda_graph.hpp: 
- Ported to new iterator adaptors (actually, iterator_facade)
  - Ported to LEDA 4.5

libs/graph/example/leda-concept-check.cpp, libs/graph/example/leda-graph-eg.cpp
  - Ported to LEDA 4.5


[SVN r24301]
 2004-08-05 13:37:22 +00:00
Douglas Gregor
34fefcd0f6 Converted to Boost Software License, Version 1.0 
[SVN r24055]
 2004-07-26 00:32:12 +00:00
Rene Rivera
db84792f9f Remove tabs in file. 
[SVN r24043]
 2004-07-25 17:12:17 +00:00
Jeremy Siek
d91f3ba421 changed to use bundled properties 
[SVN r23553]
 2004-07-14 16:22:33 +00:00
Jeremy Siek
f8d6dccdf8 changed to bundled properties 
[SVN r23552]
 2004-07-14 16:18:38 +00:00
Jeremy Siek
faaf1fdac9 changed to use bundled properties 
[SVN r23551]
 2004-07-14 16:13:49 +00:00
Jeremy Siek
96784e037d changed to use bundled properties 
[SVN r23548]
 2004-07-14 15:47:50 +00:00
Eric Niebler
7b66953776 move BOOST_USING_STD_MIN and _MAX and BOOST_PREVENT_MACRO_SUBSTITUTION to the config headers, remove boost/minmax.hpp, update coding guidelines 
[SVN r23313]
 2004-07-02 01:21:32 +00:00
Jeremy Siek
11ba494e4c new file, showing the use of get_property 
[SVN r23290]
 2004-06-30 16:57:10 +00:00
Eric Niebler
e3dd9042b1 remove std_min and std_max, update minmax coding guidelines 
[SVN r23162]
 2004-06-23 04:49:48 +00:00
Douglas Gregor
59d480bd8d Synchronize example description with example code 
[SVN r23114]
 2004-06-17 15:46:38 +00:00
Eric Niebler
d1b0ceea22 remove minmax hack from win32.hpp and fix all places that could be affected by the minmax macros 
[SVN r22394]
 2004-02-26 18:27:02 +00:00
Jeremy Siek
02ab786074 added #include <boost/graph/graph_utility.hpp> 
[SVN r22231]
 2004-02-09 18:45:50 +00:00
Jeremy Siek
17fd766fa5 moved SGB and LEDA stuff to the end 
[SVN r22230]
 2004-02-09 18:43:01 +00:00
Jeremy Siek
de777b9164 added #include <iostream> 
[SVN r22229]
 2004-02-09 18:39:36 +00:00
Jeremy Siek
1825798f2a added #include <fstream> 
[SVN r22228]
 2004-02-09 18:37:33 +00:00
Jeremy Siek
508526c98d added #include <boost/graph/graph_utility.hpp> 
[SVN r22227]
 2004-02-09 18:36:59 +00:00
Jeremy Siek
550aa7d162 fixed size type issues 
[SVN r22226]
 2004-02-09 18:35:04 +00:00
Jeremy Siek
b9b9aa5782 removed unused variable 
[SVN r22224]
 2004-02-09 18:27:27 +00:00
Jeremy Siek
d45205e37d int -> size_type 
[SVN r22223]
 2004-02-09 18:25:32 +00:00
Jeremy Siek
e40de5b395 added #include <boost/graph/graph_utility.hpp> 
[SVN r22219]
 2004-02-09 17:50:41 +00:00
Jeremy Siek
206c17b1e2 added #include <iostream> 
[SVN r22218]
 2004-02-09 17:01:30 +00:00
Jeremy Siek
6a70bb518f added #include <boost/graph/graph_utility.hpp> 
[SVN r22217]
 2004-02-09 16:59:26 +00:00
Jeremy Siek
66aa8548f7 added #include <iostream> // needed by graph_utility. -Jeremy 
[SVN r22216]
 2004-02-09 16:55:51 +00:00
Jeremy Siek
a5c6b3d272 added #include <boost/graph/graph_utility.hpp> 
[SVN r22215]
 2004-02-09 16:52:10 +00:00
Jeremy Siek
60004ef651 added #include <iostream> 
[SVN r22214]
 2004-02-09 16:49:36 +00:00
Jeremy Siek
0e14818262 changed std::queue to boost::queue 
[SVN r22213]
 2004-02-09 16:45:42 +00:00
Jeremy Siek
542bf4520b added #include for graph_utility.hpp 
[SVN r22212]
 2004-02-09 16:38:20 +00:00
Jeremy Siek
abf4ba7df9 removed unused variable 
[SVN r22210]
 2004-02-09 16:26:31 +00:00
Jeremy Siek
2044110d76 added subgraph_properties.cpp 
[SVN r22152]
 2004-02-03 14:12:10 +00:00
Jeremy Siek
4110bf69a1 new example 
[SVN r22151]
 2004-02-03 14:11:56 +00:00
Vladimir Prus
42a08f3ca5 Adjust for changes in BGL Jamfile 
[SVN r21187]
 2003-12-09 06:12:27 +00:00
Jeremy Siek
e7a047c5b1 updates to sync with the BGL book 
[SVN r20425]
 2003-10-20 15:18:32 +00:00
Jeremy Siek
6bd9634bda changed name 
[SVN r20382]
 2003-10-14 22:08:52 +00:00
Jeremy Siek
5a1526cc3b added filtered_vec_as_graph 
[SVN r20195]
 2003-09-26 22:13:21 +00:00
Jeremy Siek
5b84611a39 new file 
[SVN r20194]
 2003-09-26 22:12:27 +00:00
Jeremy Siek
a2c237a85d got rid of unnecessary complication 
[SVN r19501]
 2003-08-10 01:11:22 +00:00
Jeremy Siek
ca79276a10 fixed rank value type from Vertex to size_type 
[SVN r19500]
 2003-08-10 01:06:42 +00:00
Douglas Gregor
b352541b14 doc/read-graphviz.html: refer to the right graphviz library 
example/undirected_dfs.cpp: include <iostream>


[SVN r19137]
 2003-07-16 04:43:15 +00:00
Vladimir Prus
0f7fc74966 Add missing includes. 
[SVN r18463]
 2003-05-20 06:02:24 +00:00
Vladimir Prus
fa46936c98 Add missing include. 
[SVN r18462]
 2003-05-20 05:09:55 +00:00
Vladimir Prus
f8e19bd4e4 Apply patch from Chuck Messenger to add missing 'typename's. 
[SVN r18433]
 2003-05-19 05:14:46 +00:00
Björn Karlsson
55581ff209 Added copyright and untabified 
[SVN r17323]
 2003-02-12 08:51:11 +00:00
Jeremy Siek
508e8bcbed moved over from sandbox 
[SVN r17180]
 2003-02-03 18:13:57 +00:00
Vladimir Prus
aaf7b3191f Fix docs and example for topological_sort. 
[SVN r17070]
 2003-01-28 16:56:02 +00:00
Jeremy Siek
bf177b12af changed 0 to infinity for the zero parameter to dijkstra 
[SVN r17028]
 2003-01-24 14:48:24 +00:00
Jeremy Siek
8840131daf added tests that exhibit bug from Pavel 
[SVN r16118]
 2002-11-05 17:57:06 +00:00
Jeremy Siek
bb9e4ebe4a added undirected_dfs.cpp 
[SVN r14972]
 2002-08-19 22:16:32 +00:00
Jeremy Siek
08bb638505 new file 
[SVN r14954]
 2002-08-19 16:45:01 +00:00
Jeremy Siek
dfb53a9695 updated diameter result 
[SVN r14715]
 2002-08-06 15:51:39 +00:00
Jeremy Siek
de3cf1c17c new file 
[SVN r14711]
 2002-08-06 14:54:52 +00:00
Jeremy Siek
2647cb69a5 added MSVC version 
[SVN r14637]
 2002-07-29 19:11:05 +00:00
Jeremy Siek
42e13e2f11 removed bogus vertex and edges, cleaned up output a bit 
[SVN r14604]
 2002-07-25 18:52:00 +00:00
Jeremy Siek
ac633fd8e5 new file 
[SVN r14524]
 2002-07-18 17:00:41 +00:00
Jeremy Siek
7085a2c7d9 small style change 
[SVN r14492]
 2002-07-17 13:23:17 +00:00
Jeremy Siek
f18494eb54 new file, variation on dijkstra-example.cpp 
[SVN r14480]
 2002-07-16 14:50:11 +00:00
Jeremy Siek
d9686745b8 added version number test for BOOST_MSVC #if's 
[SVN r14439]
 2002-07-13 17:21:37 +00:00
Dave Abrahams
a500eba00d Fix unversioned VC++ checks 
[SVN r14436]
 2002-07-13 12:26:19 +00:00