Commit Graph

3406 Commits

Author SHA1 Message Date
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
80378ca2dc Fixed link
[SVN r64223]
2010-07-21 16:03:11 +00:00
Jeremiah Willcock
0f78fd6710 Added OpenCog
[SVN r64209]
2010-07-20 19:28:19 +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
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
8a38567538 Merged r64017 and r64023 (documentation bug fixes) from trunk
[SVN r64051]
2010-07-15 16:01:00 +00:00
Jeremiah Willcock
862c7637cd Merged r64025 and r64030 (detail qualification on override_const_property) from trunk
[SVN r64049]
2010-07-15 15:52:14 +00:00
Jeremiah Willcock
bd4c4438ba Merged r64024 (astar_search named parameter stuff and related changes to named parameters in general) from trunk
[SVN r64048]
2010-07-15 15:47:31 +00:00
Jeremiah Willcock
a84b41c331 Merged r64026 (adding unordered_set to set_contains) from trunk
[SVN r64047]
2010-07-15 15:41:18 +00:00
Jeremiah Willcock
eae116a598 Merged r64016 and r64035 (both on filtered_graph.hpp) from trunk
[SVN r64046]
2010-07-15 15:37:46 +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
724773b517 Fixed various bugs in docs
[SVN r64023]
2010-07-14 20:34:02 +00:00
Jeremiah Willcock
7c0a0f2da7 Added warnings about subclassing BGL graph types and fixed a typo
[SVN r64017]
2010-07-14 18:57:45 +00:00
Jeremiah Willcock
954b8066bc Fixed spelling
[SVN r64016]
2010-07-14 18:47:16 +00:00
Jeremiah Willcock
88a4583d32 Merged more changes from trunk
[SVN r63665]
2010-07-05 16:48:15 +00:00
Jeremiah Willcock
ea9d3f00eb Merged more changes from trunk, including r63643 (new patches for LLP64)
[SVN r63664]
2010-07-05 16:40:23 +00:00
Jeremiah Willcock
3233baf282 Merged various changes from trunk
[SVN r63662]
2010-07-05 16:17:38 +00:00
Jeremiah Willcock
a942726d30 Merged r63630 from trunk
[SVN r63660]
2010-07-05 15:48:17 +00:00
Jeremiah Willcock
d4865f0d49 Merged r63657 from trunk
[SVN r63658]
2010-07-05 15:38:37 +00:00
Jeremiah Willcock
57cb8046b1 Removed using namespace that may be triggering ambiguity errors
[SVN r63657]
2010-07-05 15:37:30 +00:00
Jeremiah Willcock
08f2f509b0 Merged r63654 and r63655 from trunk
[SVN r63656]
2010-07-05 15:21:33 +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
Jeremiah Willcock
835b65bd17 Merged r63557 from trunk
[SVN r63559]
2010-07-03 19:56:35 +00:00
Jeremiah Willcock
e6576abc28 Changed random_spanning_tree to use named parameters; removed separate function name for weighted version; allowed user to specify spanning tree root; added exception for some cases of stuck loop-erased random walks; added documentation for random_spanning_tree()
[SVN r63557]
2010-07-03 19:50:49 +00:00
Jeremiah Willcock
326b4ab542 Fixed typo
[SVN r63556]
2010-07-03 19:11:13 +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
783d79bba3 Changed BGL Graphviz writer to use Xpressive to avoid need to link to libboost_regex
[SVN r63535]
2010-07-03 01:14:58 +00:00
Jeremiah Willcock
f86b056a60 Changed to using const reference for input graphs; added Incidence Graph requirements to documentation; fixes #4386
[SVN r63530]
2010-07-02 19:30:52 +00:00
Jeremiah Willcock
b383f407a6 Fixed broken link
[SVN r63511]
2010-07-02 01:07:19 +00:00
Jeremiah Willcock
1f2789531e Removed unnecessary declarations
[SVN r63472]
2010-07-01 14:04:29 +00:00
Jeremiah Willcock
9ff5074af0 Fixed various BGL documentation bugs; fixes #4386
[SVN r63466]
2010-07-01 04:46:09 +00:00
Jeremiah Willcock
fab9ffcb37 Applied patch from #4384; fixes #4384
[SVN r63405]
2010-06-28 13:21:08 +00:00
Jeremiah Willcock
6e96d8e2f4 Made identity_property_maps typed
[SVN r63335]
2010-06-26 02:18:06 +00:00
Jeremiah Willcock
e896bf8a41 Added (undocumented) functions for loop-erased random walk and random generation of spanning trees
[SVN r63334]
2010-06-26 00:43:33 +00:00
Jeremiah Willcock
033b0735eb Added default constructors to some function objects
[SVN r63333]
2010-06-26 00:42:34 +00:00
Jeremiah Willcock
4e1009cac7 Fixed header inclusion order
[SVN r63332]
2010-06-26 00:42:15 +00:00
Jeremiah Willcock
78c4cc350b Fixed typo
[SVN r63329]
2010-06-25 23:44:26 +00:00