boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-27 05:02:22 +00:00
Code Issues Projects Releases Wiki Activity
2,594 Commits 115 Branches 134 Tags
55b82bd1f24dca90e3cc06eb49e1627dc29472e9
Commit Graph

1381 Commits

Author SHA1 Message Date
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
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
Jeremiah Willcock
516c833574 Removed superseded workaround from reverse_graph 
[SVN r69430]
 2011-03-01 03:20:29 +00:00
Jeremiah Willcock
fd549fe0fa Made filtered_graph work with bundled graph properties by fixing bundle_type template; probably fixed other adapters as well 
[SVN r69404]
 2011-02-28 22:41:34 +00:00
Jeremiah Willcock
b52d4724c2 Removed obsolete (and unused) file 
[SVN r69263]
 2011-02-25 06:37:46 +00:00
Jeremiah Willcock
66cd415568 Fixed typo as suggested by Shaun Jackman 
[SVN r69021]
 2011-02-19 04:17:48 +00:00
Jeremiah Willcock
d44293d8a8 Fixed buffer overflow from parallel edges in isomorphism(); fixes #5175 
[SVN r68979]
 2011-02-17 23:00:20 +00:00
Jeremiah Willcock
bb1ce866f8 Applied second patch from #5180; fixes #5180 
[SVN r68949]
 2011-02-16 16:35:42 +00:00
Jeremiah Willcock
ac4b12107f Changed "continue" to "break" in remove_edge_if; fixes #5181 
[SVN r68781]
 2011-02-11 18:39:11 +00:00
Jeremiah Willcock
e5341acc43 Changed to StringAlgo for replace operation rather than Xpressive 
[SVN r67764]
 2011-01-07 21:36:01 +00:00
Jeremiah Willcock
19679d3851 Simplifying code for VC++ 7.1 
[SVN r67724]
 2011-01-06 16:30:58 +00:00
Jeremiah Willcock
ae33127eed Added disambiguation of regex_replace() overloads for VC++ 7.1 
[SVN r67722]
 2011-01-06 16:08:05 +00:00
Jeremiah Willcock
43386bca5c Fixed assert inspection issues in sequential BGL 
[SVN r67705]
 2011-01-06 02:08:41 +00:00
Jeremiah Willcock
6fb2f7edec Removed deprecated file 
[SVN r67703]
 2011-01-06 01:51:16 +00:00
Jeremiah Willcock
4a5c105654 Applied patch from #4966 to fix self-loop insertion; fixes #4966 
[SVN r67110]
 2010-12-08 18:11:52 +00:00
Jeremiah Willcock
595b9abbdc Simplified code for VC++ 7.1 
[SVN r67084]
 2010-12-07 17:20:55 +00:00
Jeremiah Willcock
086a94c8a5 Applied patch from Matthias Walter 
[SVN r67031]
 2010-12-05 20:17:48 +00:00
Jeremiah Willcock
10b41afc0f Fixed uninitialized variables 
[SVN r67014]
 2010-12-04 20:49:49 +00:00
Jeremiah Willcock
6c48845da8 Fixed up computation of property types; fixes #1021 
[SVN r66907]
 2010-11-30 18:16:29 +00:00
Jeremiah Willcock
fb567057df Fixed bundled graph properties in filtered_graph; fixes #4914 
[SVN r66900]
 2010-11-30 17:48:33 +00:00
Jeremiah Willcock
8e365de488 Applied patch from #4887 -- thank you for the bug report and patch; fixes #4887 
[SVN r66707]
 2010-11-24 01:23:42 +00:00
Jeremiah Willcock
7d02f7dd6b Applied patch from Daniel Trebbien 
[SVN r66286]
 2010-10-30 20:16:17 +00:00
Jeremiah Willcock
55dec7c079 Fixed signature of copy_one_vertex(); refs #4793 
[SVN r66204]
 2010-10-26 18:37:29 +00:00
Jeremiah Willcock
a3786d7f7e Repaired copy_component() using suggestion from Christopher Alfeld; fixes #4793 
[SVN r66203]
 2010-10-26 18:24:01 +00:00
Jeremiah Willcock
822fc80494 Merged patch from #4631 and made appropriate doc changes; fixes #4631 
[SVN r66099]
 2010-10-19 16:00:15 +00:00
Jeremiah Willcock
24a2de892f Fixed remove_edge_if and clear_vertex for subgraphs; commented out remove_vertex; refs #4752; fixes #4753 
[SVN r66098]
 2010-10-19 15:55:27 +00:00
Jeremiah Willcock
61d37fe743 Repeating edge insertions (up to a limit) when they fail in generate_random_graph; fixes #4758 
[SVN r66097]
 2010-10-19 15:46:00 +00:00
Jeremiah Willcock
7b97cbf393 Fixed const issue on VC++ 8; fixes #4715 
[SVN r65836]
 2010-10-08 17:32:57 +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
Andrew Sutton
ff2980b121 Fixing #4642. 
Added a deprecation warning to to pending/integer_range.hpp. Replaced all
BGL inclusions with range/irange, which defines the same type.


[SVN r65385]
 2010-09-11 14:05:41 +00:00
Jeremiah Willcock
17af2e739a Fixed clearing of vertices with self-loop edges; fixes #4622 
[SVN r65198]
 2010-09-02 18:24:17 +00:00
Andrew Sutton
4963f676dc Adding graph properties to CSR graph. Updating tests. 
[SVN r64935]
 2010-08-20 12:35:20 +00:00
Jeremiah Willcock
2ba8f21b13 Added simplified interfaces 
[SVN r64763]
 2010-08-12 17:36:40 +00:00
Jeremiah Willcock
c6399e2baf Added problem type support to DIMACS reader 
[SVN r64762]
 2010-08-12 17:35:06 +00:00
Andrew Sutton
c07518f7d1 Implementing bundled properties for graph properties. 
The initial checkin supports bundled properties for adjacency list,
matrix, undirected and directed graphs, the labeled graph adaptor
and the reverse graph adaptor. All tests updated, passed.

Documentation should be updated, but isn't yet.


[SVN r64645]
 2010-08-06 18:13:16 +00:00
Jeremiah Willcock
b3809b0910 Added min-cut support to dimacs reader 
[SVN r64187]
 2010-07-20 03:52:58 +00:00
Jeremiah Willcock
398ea401df Disabled edge_range() for adjacency list graphs that do not guarantee equal_range() to work on their out edge lists; cleaned up edge() for all adjacency lists 
[SVN r64074]
 2010-07-16 18:12:29 +00:00
Jeremiah Willcock
53edba6e31 Simplified property map handling 
[SVN r64035]
 2010-07-15 02:12:18 +00:00
Jeremiah Willcock
892677e57e Fixed more detail::override_const_property calls 
[SVN r64030]
 2010-07-14 23:56:49 +00:00
Jeremiah Willcock
8d013dc58a Added unordered_set to set_contains 
[SVN r64026]
 2010-07-14 22:59:20 +00:00
Jeremiah Willcock
c573261f24 Qualified calls properly 
[SVN r64025]
 2010-07-14 22:45:39 +00:00
Jeremiah Willcock
c44888396b Changed to new-style named parameters for A* code; added named parameters for astar_search_no_init() 
[SVN r64024]
 2010-07-14 22:15:48 +00:00
Jeremiah Willcock
954b8066bc Fixed spelling 
[SVN r64016]
 2010-07-14 18:47:16 +00:00
Jeremiah Willcock
0d4b7e6b7b Fixed warning syntax 
[SVN r63655]
 2010-07-05 15:20:19 +00:00
Jeremiah Willcock
367e31c08b Fixed random spanning tree issues from regression tests 
[SVN r63654]
 2010-07-05 15:08:08 +00:00
Jeremiah Willcock
4d852e33af Refactored color map generation code to make it more broadly usable 
[SVN r63630]
 2010-07-04 20:14:41 +00:00