Commit 655107df authored by Tiago Peixoto's avatar Tiago Peixoto
Browse files

Raise exception in random_spanning_tree() if the graph is not connected

parent 6d3b293c
......@@ -489,7 +489,9 @@ def random_spanning_tree(g, weights=None, root=None, tree_map=None):
# we need to restrict ourselves to the in-component of root
l = label_out_component(GraphView(g, reversed=True), root)
g = GraphView(g, vfilt=l)
u = GraphView(g, vfilt=l)
if u.num_vertices() != g.num_vertices():
raise ValueError("There must be a path from all vertices to the root vertex: %d" % int(root) )
random_spanning_tree(g._Graph__graph, int(root),
Supports Markdown
0% or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment