boost/graph
2
0
Fork 0
mirror of https://github.com/boostorg/graph.git synced 2026-02-09 11:12:28 +00:00
Code Issues Projects Releases Wiki Activity

Support root_vertex in depth_first_search

Browse Source 
[SVN r29473]
This commit is contained in:
Douglas Gregor
2005-06-08 05:59:57 +00:00
parent d76004af71
commit b9a10e2861
1 changed files with 9 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
src/python/depth_first_search.cpp
View File

@@ -24,6 +24,7 @@ template<typename Graph>
void
depth_first_search
(const Graph& g,
typename Graph::Vertex s,
const dfs_visitor<Graph>& visitor,
const vector_property_map<default_color_type,
typename Graph::VertexIndexMap>* in_color)
@@ -37,11 +38,15 @@ depth_first_search
bool has_default_visitor =
dynamic_cast<typename dfs_visitor<Graph>::default_arg const*>(&visitor);
if (s == graph_traits<Graph>::null_vertex() && g.num_vertices() > 0)
s = *g.vertices().first;
if (has_default_visitor) {
boost::depth_first_search(g, boost::dfs_visitor<>(), color);
boost::depth_first_search(g, boost::dfs_visitor<>(), color, s);
} else {
boost::depth_first_search(g, typename dfs_visitor<Graph>::ref(visitor),
color);
color, s);
}
}
@@ -111,6 +116,7 @@ void export_depth_first_search()
def("depth_first_search", &depth_first_search<Graph>,
(arg("graph"),
arg("root_vertex") = graph_traits<Graph>::null_vertex(),
arg("visitor") = dfs_visitor<Graph>::default_arg(),
arg("color_map") =
(vector_property_map<default_color_type, Graph::VertexIndexMap>*)0));
@@ -132,6 +138,7 @@ void export_depth_first_search()
def("depth_first_search", &depth_first_search<Digraph>,
(arg("graph"),
arg("root_vertex") = graph_traits<Graph>::null_vertex(),
arg("visitor") = dfs_visitor<Digraph>::default_arg(),
arg("color_map") =
(vector_property_map<default_color_type, Digraph::VertexIndexMap>*)0));