boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-01-31 08:12:14 +00:00
Code Issues Projects Releases Wiki Activity
3,068 Commits 115 Branches 134 Tags
6e1ed79cbc6a07ed7732dace466f1ea344d97dec
Commit Graph

377 Commits

Author SHA1 Message Date
Jeremiah Willcock
f97c2ee746 Attached patch from Piotr Wygocki for min-cost max-flow 
[SVN r85661]
 2013-09-13 14:48:17 +00:00
Jeremiah Willcock
c40148ee94 Removed uses of pointers as property maps from tests and examples 
[SVN r85655]
 2013-09-12 15:14:36 +00:00
Jeremiah Willcock
bd107e4ab5 Applied patch and file renames from Piotr Wygocki 
[SVN r85568]
 2013-09-04 21:39:21 +00:00
Jeremiah Willcock
915b70ec05 Added min_cost_max_flow code from Piotr Wygocki 
[SVN r85536]
 2013-08-31 20:09:11 +00:00
Jeremiah Willcock
5297423229 Added edge coloring code from Maciej Piechotka; fixes #8317 
[SVN r85534]
 2013-08-31 19:44:08 +00:00
Jeremiah Willcock
01a683d8ce Added Hawick circuits code from Louis Dionne; fixes #8433 
[SVN r85533]
 2013-08-31 19:29:22 +00:00
Jeremiah Willcock
be2fc043d1 Fixed unused typedef warnings from GCC 4.9; fixes #8877; fixes #8986 
[SVN r85323]
 2013-08-12 18:14:58 +00:00
Jeremiah Willcock
535e593810 Added sloan_ordering example to build list 
[SVN r83878]
 2013-04-13 18:20:45 +00:00
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
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
ff872bad11 Fixed subgraph_properties example and added more examples to Jamfile.v2 
[SVN r79833]
 2012-08-01 15:31:23 +00:00
Jeremiah Willcock
20ab0ffec3 Fixed VC++ issues in examples 
[SVN r79387]
 2012-07-09 19:48:12 +00:00
Jeremiah Willcock
38ad939f37 Fixed warnings 
[SVN r78651]
 2012-05-26 19:30:47 +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
cd1fee5f7d Applied fixed version of patch from #6293; fixes #6293 
[SVN r76050]
 2011-12-18 21:09:34 +00:00
Jeremiah Willcock
2b2f2d464e Qualified more calls to tie; fixes #6112 
[SVN r75431]
 2011-11-10 15:04:27 +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
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
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