import bgl
g = bgl.Graph("biconnected_components.dot", bgl.file_kind.graphviz) art_points = bgl.biconnected_components(g, g.get_edge_int_map("label")); g.write_graphviz("biconnected_components_out.dot")
print "Articulation points: ", node_id = g.get_vertex_string_map("node_id") for v in art_points: print node_id[v], print " ", print ""
CellFactory |
None |
:version: :author:
None |