Boost logo

Boost-Commit :

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


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk