Subject: [Boost-commit] svn:boost r54742 - trunk/libs/graph_parallel/test
From: ngedmond_at_[hidden]
Date: 2009-07-06 21:23:10
Author: ngedmond
Date: 2009-07-06 21:23:09 EDT (Mon, 06 Jul 2009)
New Revision: 54742
URL: http://svn.boost.org/trac/boost/changeset/54742
Log:
Added st_connected()
Text files modified:
trunk/libs/graph_parallel/test/distributed_csr_algorithm_test.cpp | 4 ++++
1 files changed, 4 insertions(+), 0 deletions(-)
Modified: trunk/libs/graph_parallel/test/distributed_csr_algorithm_test.cpp
==============================================================================
--- trunk/libs/graph_parallel/test/distributed_csr_algorithm_test.cpp (original)
+++ trunk/libs/graph_parallel/test/distributed_csr_algorithm_test.cpp 2009-07-06 21:23:09 EDT (Mon, 06 Jul 2009)
@@ -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 @@
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