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
4f3e758c9c Fixed example for C++11 mode 
[SVN r83798]
 2013-04-07 19:37:29 +00:00
Jeremiah Willcock
3ebad4bc01 Added patch to example from Takatoshi Kondo 
[SVN r83234]
 2013-03-01 18:41:32 +00:00
Jeremiah Willcock
7ea6373369 Removed obsolete workarounds and changed to iterator_property_map; refs #7877 
[SVN r82441]
 2013-01-10 22:51:53 +00:00
Jeremiah Willcock
8caf6fc368 Removed obsolete workaround 
[SVN r82440]
 2013-01-10 22:50:14 +00:00
Jeremiah Willcock
f10ad0650a Changed to iterator_property_map; fixes #7877 
[SVN r82439]
 2013-01-10 22:49:10 +00:00
Jeremiah Willcock
2f12c59529 Added more examples to Jamfile 
[SVN r82438]
 2013-01-10 22:14:46 +00:00
Jeremiah Willcock
22b521ecf4 Merged Boost.Graph changes from trunk for 1.53 
[SVN r82061]
 2012-12-17 23:59:46 +00:00
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
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
e39be516c2 Added tree version of astar_search functions 
[SVN r81600]
 2012-11-27 22:13:46 +00:00
Jeremiah Willcock
d1bd08f2a3 Added astar-cities example to build list 
[SVN r81598]
 2012-11-27 22:12:17 +00:00
Jeremiah Willcock
607d866854 Merged Boost.Graph changes from trunk 
[SVN r80740]
 2012-09-28 18:34:12 +00:00
Jeremiah Willcock
ff872bad11 Fixed subgraph_properties example and added more examples to Jamfile.v2 
[SVN r79833]
 2012-08-01 15:31:23 +00:00
Jeremiah Willcock
6604e3a013 Merged more changes (bug fixes, especially hopefully fixing the VC++ test failure) from trunk 
[SVN r79390]
 2012-07-09 20:07:47 +00:00
Jeremiah Willcock
20ab0ffec3 Fixed VC++ issues in examples 
[SVN r79387]
 2012-07-09 19:48:12 +00:00
Jeremiah Willcock
616b9e7134 Merged first batch of 1.51 changes for Boost.Graph and Boost.PropertyMap 
[SVN r79189]
 2012-06-30 20:00:41 +00:00
Jeremiah Willcock
0cbdd0a40f Merged warning fixes from trunk 
[SVN r78652]
 2012-05-26 19:33:09 +00:00
Jeremiah Willcock
38ad939f37 Fixed warnings 
[SVN r78651]
 2012-05-26 19:30:47 +00:00
Jeremiah Willcock
cbe70511cd Merged in more trunk bug fixes for Boost.Graph and Boost.PropertyMap 
[SVN r78641]
 2012-05-26 18:56:37 +00:00
Jeremiah Willcock
0b30767da0 Merged bug fixes for Boost.Graph and Boost.PropertyMap from trunk 
[SVN r78639]
 2012-05-26 18:23:01 +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
01832f76c2 Fixed SCC example and added it to Jamfile; fixes #6647 
[SVN r78022]
 2012-04-16 17:46:15 +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
118a055bc4 Fixed narrowing conversion 
[SVN r77610]
 2012-03-28 20:27:30 +00:00
Jeremiah Willcock
5aa2be67b0 Changed to use documented interface 
[SVN r77533]
 2012-03-25 05:01:15 +00:00
Jeremiah Willcock
9d353c53e2 Added documentation and examples from David Doria 
[SVN r76779]
 2012-01-29 21:08:40 +00:00
Jeremiah Willcock
f63ebe9a8b Added example from David Doria 
[SVN r76726]
 2012-01-27 22:06:21 +00:00
Jeremiah Willcock
4b95dcfbe9 Merged r76050, r75547, r75891, r76049, r76083, and r76439 from trunk (reverse_graph bug fixes and fix for #6293); refs #6293 
[SVN r76535]
 2012-01-15 23:32:09 +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
a88250f76f Merged change r75431 from trunk; refs #6112 
[SVN r75471]
 2011-11-13 06:10:55 +00:00
Jeremiah Willcock
2b2f2d464e Qualified more calls to tie; fixes #6112 
[SVN r75431]
 2011-11-10 15:04:27 +00:00
Jeremiah Willcock
081b1f90bf Merged r71166, r71238, r71300, r71489, r71704, and r71929 from trunk 
[SVN r72334]
 2011-06-01 16:58:36 +00:00
Jeremiah Willcock
3131ffa454 Added note about broken example 
[SVN r71238]
 2011-04-14 02:30:56 +00:00
Steven Watanabe
a4452c3539 Revert [67111] (addition of boost/detail/iomanip.hpp) and all the commits that depend on it. ([68137], [68140], [68141], [68154], and [68165]). 
[SVN r68168]
 2011-01-15 08:11:51 +00:00
Bryce Adelstein-Lelbach
074277924a Replacing the use of <iomanip> with <boost/detail/iomanip.hpp> across Boost. 
On Linux, GNU's libstdc++, which is the default stdlib for icc and clang,
cannot parse the <iomanip> header in version 4.5+ (which thankfully neither
compiler advises the use of yet), as it's original C++98-friendly
implementation has been replaced with a gnu++0x implementation.
<boost/detail/iomanip.hpp> is a portable implementation of <iomanip>, providing
boost::detail::setfill, boost::detail::setbase, boost::detail::setw,
boost::detail::setprecision, boost::detail::setiosflags and
boost::detail::resetiosflags. 



[SVN r68140]
 2011-01-14 02:35:58 +00:00
Jeremiah Willcock
bd69c0c5cf Merged r66528,66559,66960,67010,67012,67033,67035,67038,67040,67069,67086,67723,67914 from trunk 
[SVN r67970]
 2011-01-11 18:52:51 +00:00
Jeremiah Willcock
ec5f6a655c Fixed URL 
[SVN r67914]
 2011-01-10 15:20:55 +00:00
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
e13fcab1e8 Merged r64064 (quote fix in example) from trunk 
[SVN r65769]
 2010-10-05 18:08:27 +00:00
Jeremiah Willcock
f095156c22 Merged r64065 (fixes to implicit_graph example), r65199 and r65386 (documentation fixes), plus copied test_graphs.cpp from trunk 
[SVN r65768]
 2010-10-05 18:06:09 +00:00
Jeremiah Willcock
2aeecada2a Merged r64209 (addition to users list), r64223 (fix to users list), r64763 (improved interfaces to smallest_last_ordering), r65593 (patches to stoer_wagner_min_cut) from trunk 
[SVN r65767]
 2010-10-05 17:53:09 +00:00
Jeremiah Willcock
b71896f622 Merged changes r64063 (W. P. McNeill examples), r65590 (stoer_wagner_min_cut from Daniel Trebbien), 64187 (DIMACS reader updates), and 64762 (DIMACS reader updates) 
[SVN r65751]
 2010-10-04 18:50:40 +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
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