boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-26 16:52:12 +00:00
Code Issues Projects Releases Wiki Activity
2,633 Commits 115 Branches 134 Tags
cd1fee5f7d4b8711cc81b32c88ca2ccc0a85b41d
Commit Graph

2633 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
Jeremiah Willcock
cd1fee5f7d Applied fixed version of patch from #6293; fixes #6293 
[SVN r76050]
 2011-12-18 21:09:34 +00:00
Jeremiah Willcock
231bb5dbfb Added documented way to get underlying edge descriptor from a reverse_graph; changed name of member to prevent future use 
[SVN r76049]
 2011-12-18 20:53:26 +00:00
Steven Watanabe
456f4006cb Remove unused library. 
[SVN r75974]
 2011-12-15 22:59:03 +00:00
Jeremiah Willcock
52d7bc8d5e Applied patch from Jens Muller 
[SVN r75973]
 2011-12-15 22:36:20 +00:00
Steven Watanabe
8f3dd3a4f9 Fix search for SDB and LEDA. 
[SVN r75970]
 2011-12-15 22:07:53 +00:00
Jeremiah Willcock
79573b5dbd Added another copy_graph hack for transpose_graph 
[SVN r75906]
 2011-12-11 21:09:33 +00:00
Jeremiah Willcock
fc1619d91e Fixed copying of reverse_graphs to compensate for new reverse_edge_descriptor class 
[SVN r75891]
 2011-12-11 07:19:19 +00:00
Jeremiah Willcock
17f92dd61e Added include of <stack>; fixes #6246 
[SVN r75878]
 2011-12-09 17:53:43 +00:00
Jeremiah Willcock
2a5874c7b9 Fixed typo 
[SVN r75863]
 2011-12-08 02:00:04 +00:00
Jeremiah Willcock
03193c2fb4 Added documentation for edge_predecessor_recorder and fixed several typos in other doc pages 
[SVN r75862]
 2011-12-08 01:59:21 +00:00
Jeremiah Willcock
345a6b964b Removed debugging output; fixes #6239 
[SVN r75861]
 2011-12-08 01:43:39 +00:00
Jeremiah Willcock
366cd32060 Added comparison operators; fixes #6137 
[SVN r75547]
 2011-11-18 20:06:07 +00:00
Jeremiah Willcock
2b2f2d464e Qualified more calls to tie; fixes #6112 
[SVN r75431]
 2011-11-10 15:04:27 +00:00
Jeremiah Willcock
3619e54948 Fixed degree_vertex_invariant::max; fixes #5881 
[SVN r75165]
 2011-10-29 06:11:02 +00:00
Jeremiah Willcock
d6643f50f3 Added missing "end for"; fixes #6061 
[SVN r75140]
 2011-10-27 19:51:37 +00:00
Jeremiah Willcock
63249fa231 Removed hash<void*> specialization 
[SVN r75124]
 2011-10-27 01:17:35 +00:00
Jeremiah Willcock
6f91f83d2e Removed incorrect != 0 test on boost::optional; fixes #6044 
[SVN r75074]
 2011-10-20 21:32:45 +00:00
Jeremiah Willcock
2edbcb500f Fixed strange use of pred map, and changed algorithm to be more similar to Tarjan paper cited in bibliography; fixes #6033 
[SVN r75067]
 2011-10-19 20:03:54 +00:00
Jeremiah Willcock
ffff89b1a2 Refactored and added test graph from Andre Dau 
[SVN r75066]
 2011-10-19 20:03:00 +00:00
Jeremiah Willcock
27e5672047 Fixed typo 
[SVN r74783]
 2011-10-07 21:28:22 +00:00
Jeremiah Willcock
4a19d6d288 Applied patch from #5919; fixes #5919 
[SVN r74602]
 2011-09-28 19:04:30 +00:00
Jeremiah Willcock
4778a4b359 Fixed link 
[SVN r74357]
 2011-09-12 15:01:25 +00:00
Jeremiah Willcock
fd37deb67b Added requirement to link to Boost.Regex 
[SVN r74232]
 2011-09-04 18:47:27 +00:00
Jeremiah Willcock
90678ab0fa Fixed inspection report issues 
[SVN r74094]
 2011-08-27 19:35:05 +00:00
Jeremiah Willcock
48b3020f7d Added parentheses around call to numeric_limits::max; fixes #5813 
[SVN r74075]
 2011-08-26 17:33:02 +00:00
Jeremiah Willcock
b156db0c9e Fixed traits class name 
[SVN r73999]
 2011-08-22 01:44:08 +00:00
Jeremiah Willcock
9c7f42c58a Changed to custom edge_descriptor type in reverse_graph to avoid ambiguities when using a std::pair edge_descriptor from an underlying graph 
[SVN r73997]
 2011-08-22 01:43:07 +00:00
Jeremiah Willcock
c0bc3e3aea Fixed documentation based on issues found by Ragavendran Gopalakrishnan 
[SVN r73996]
 2011-08-22 01:42:12 +00:00
Jeremiah Willcock
fee2e45a8c Fixed vertex count computation for case where number of vertices does not fit into an int 
[SVN r73631]
 2011-08-09 19:32:20 +00:00
Jeremiah Willcock
f0343d2264 Fixed grid graph for case where VertexIndex is smaller than int 
[SVN r73630]
 2011-08-09 19:23:16 +00:00
Jeremiah Willcock
fcf6446201 Removed calls to exit(); fixes #5185 
[SVN r73425]
 2011-07-29 01:44:48 +00:00
Jeremiah Willcock
1180386ac1 Applied patch from #5506; fixes #5506 
[SVN r73424]
 2011-07-29 01:30:53 +00:00
Jeremiah Willcock
b021084901 Added caveat about PDF file; refs #5633 
[SVN r73423]
 2011-07-29 01:16:43 +00:00
Jeremiah Willcock
c416132bfe Fixed HTML documentation for isomorphism algorithm; refs #5633 
[SVN r73422]
 2011-07-29 01:12:57 +00:00
Jürgen Hunold
8b4ac5cc39 Enable visibility support. Refs #2114. 
[SVN r73308]
 2011-07-23 09:24:35 +00:00
Jeremiah Willcock
b6c54fa390 Weakened property map requirements further, removing uses of [] on property maps 
[SVN r73026]
 2011-07-13 01:04:47 +00:00
Jeremiah Willcock
6edd466d86 Weakened concept requirements 
[SVN r73010]
 2011-07-12 02:47:34 +00:00
Jeremiah Willcock
f98a8afdd6 Fixed to work with graphs whose vertex_index maps are not the identity 
[SVN r73009]
 2011-07-12 01:26:09 +00:00
Jeremiah Willcock
9cf1345871 Added built-in reverse edge map for max-flow 
[SVN r73006]
 2011-07-11 19:54:19 +00:00
Jeremiah Willcock
55b82bd1f2 Applied patch from #5659, plus made similar changes to other algorithms that have inf parameters; did not add inf parameters to algorithms that did not already have them; fixes #5659 
[SVN r72960]
 2011-07-07 21:07:41 +00:00
Jeremiah Willcock
2c3505aec9 Fixed ith_bandwidth for directed graphs; changed bandwidth to use the graph edges rather than scanning the out edges of every vertex; other small fixes 
[SVN r72837]
 2011-07-01 19:36:08 +00:00
Jeremiah Willcock
c5780610c6 Changed grid_graph to directed to match differing edge indices in documentation 
[SVN r72747]
 2011-06-24 22:49:29 +00:00
Jeremiah Willcock
a4af894285 Changed to explicit stack as suggested by Aaron Windsor 
[SVN r71929]
 2011-05-13 23:50:01 +00:00
Jeremiah Willcock
b407ea9309 Fixes 
[SVN r71489]
 2011-04-25 21:10:58 +00:00
Jeremiah Willcock
19b05b0cae Fixed typo 
[SVN r71300]
 2011-04-15 22:11:40 +00:00
Jeremiah Willcock
3131ffa454 Added note about broken example 
[SVN r71238]
 2011-04-14 02:30:56 +00:00
Jeremiah Willcock
1fa0cd9a26 Fixed C++0x array ambiguity 
[SVN r71166]
 2011-04-10 20:01:06 +00:00
Jeremiah Willcock
4b1c5fe438 Fixed types in bundled property docs; fixes #5410 
[SVN r70875]
 2011-04-02 18:43:03 +00:00
Jeremiah Willcock
06bdbbcbba Changed concepts to use proper names for property types 
[SVN r69726]
 2011-03-08 20:53:50 +00:00
Jeremiah Willcock
f52b7df417 Added includes of <utility> for Clang/libc++ 
[SVN r69629]
 2011-03-07 19:28:34 +00:00