2
0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 16:52:12 +00:00
Commit Graph

30 Commits

Author SHA1 Message Date
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
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
Beman Dawes
751f8b5b7c Full merge from trunk at revision 41356 of entire boost-root tree.
[SVN r41370]
2007-11-25 18:38:02 +00:00
Douglas Gregor
b0474f1dd9 Clear up copyright/license problems
[SVN r35824]
2006-11-03 18:55:11 +00:00
Douglas Gregor
86e4dd21af Documentation updates from JongSoo
[SVN r32126]
2005-12-21 15:28:48 +00:00
Douglas Gregor
8041171b33 Documentation for JongSoo Park's dominator tree implementation
[SVN r32115]
2005-12-20 16:55:11 +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
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
bf9af6d93a Gursoy-Atun layout
[SVN r26567]
2004-12-21 19:59:37 +00:00
Douglas Gregor
5604226901 Fixed, documented, and tested sequential_vertex_coloring
[SVN r26533]
2004-12-16 15:50:31 +00:00
Douglas Gregor
6229d096e5 Mark biconnected components
[SVN r26106]
2004-11-03 16:30:44 +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
b7d9331f0e Make the Graph library pass inspection
[SVN r25045]
2004-09-13 15:36:39 +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
Jeremy Siek
697f856843 added -kb
[SVN r22035]
2004-01-29 00:38:05 +00:00
Jeremy Siek
1ad3a206d0 changing to binary
[SVN r22033]
2004-01-29 00:36:50 +00:00
Jeremy Siek
3c65d754ee fixed mispelling
[SVN r19606]
2003-08-14 19:17:35 +00:00
Jeremy Siek
7b96312a72 updated the refinement relationship for VertexListGraph to match the BGL book
[SVN r14233]
2002-06-24 16:37:02 +00:00
Jeremy Siek
2d62520f3a trying to fix figures
[SVN r14121]
2002-06-10 15:16:29 +00:00
Jeremy Siek
7fb2d45363 trying to fix pictures in adjacency_list doc
[SVN r14119]
2002-06-10 15:11:53 +00:00
Jeremy Siek
64a41688bf added subgraph docs
[SVN r12024]
2001-12-13 01:39:41 +00:00
Jeremy Siek
9420c5ef82 used -kb this time
[SVN r9245]
2001-02-17 22:01:23 +00:00
Jeremy Siek
19b9c60b0f removing again
[SVN r9244]
2001-02-17 22:00:36 +00:00
Jeremy Siek
97c6b57fbb re-added, this time using -ko flag
[SVN r9242]
2001-02-17 20:21:56 +00:00
Jeremy Siek
4abe5ed59a need to add in binary mode
[SVN r9241]
2001-02-17 20:17:53 +00:00
Jeremy Siek
20c3c22786 some new files
[SVN r8877]
2001-02-02 21:33:17 +00:00
Jeremy Siek
09f684d24e blah
[SVN r8866]
2001-02-02 19:51:34 +00:00
Jeremy Siek
5111085358 moved from above dir
[SVN r8865]
2001-02-02 19:37:42 +00:00
Beman Dawes
bc5c5fdd65 recommit after docs->doc dir name change
[SVN r8402]
2000-12-08 15:30:27 +00:00