Merged in comments 59-61 from #3134, plus other changes; all merges for 1.40 should be done now; closes #3134

[SVN r54751]
This commit is contained in:
Jeremiah Willcock
2009-07-07 02:52:15 +00:00
parent 58892be918
commit 5ee0472280
12 changed files with 958 additions and 39 deletions

View File

@@ -29,6 +29,7 @@
#include <boost/graph/strong_components.hpp>
#include <boost/graph/distributed/betweenness_centrality.hpp>
#include <boost/graph/distributed/dehne_gotz_min_spanning_tree.hpp>
#include <boost/graph/distributed/st_connected.hpp>
#if 0 // Contains internal AdjList types not present in CSR graph
# include <boost/graph/distributed/connected_components_parallel_search.hpp>
@@ -299,6 +300,9 @@ int test_main(int argc, char* argv[])
get(vertex_index, g));
#endif
// Test S-T Connected
st_connected(g, vertex(0, g), vertex(1, g), color, get(vertex_owner, g));
// Test Connected Components
//
// CC requires an undirected graph, currently CSR graphs must be directed