boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-23 17:42:34 +00:00
Code Issues Projects Releases Wiki Activity
2,571 Commits 115 Branches 134 Tags
19679d3851cc650b00aec08ce7faec07b5825add
Commit Graph

340 Commits

Author SHA1 Message Date
Jeremiah Willcock
2e5db3d026 Testing more example codes 
[SVN r67038]
 2010-12-05 20:39:59 +00:00
Jeremiah Willcock
ff1775df18 Removed <boost/pending/integer_range.hpp> and a few more uses of it; fixes #4642 
[SVN r67035]
 2010-12-05 20:38:44 +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
Jeremiah Willcock
3edc92eebc Copied over new version of implicit_graph.cpp from Github 
[SVN r64065]
 2010-07-16 04:27:33 +00:00
Jeremiah Willcock
286c831903 Fixed non-ASCII quote issue 
[SVN r64064]
 2010-07-16 01:50:03 +00:00
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
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
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
a3fa432c9f Fixed fr_layout example and added it to Jamfile 
[SVN r61231]
 2010-04-12 20:07:26 +00:00
Jeremiah Willcock
c03ffc7c3e Added bipartite graph algorithms from Matthias Walter 
[SVN r60485]
 2010-03-11 16:56:01 +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
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
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
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