Computes minimum spanning tree of a weighted graph.
minimum_spanning_tree(G) | Return a minimum spanning tree or forest of an undirected weighted graph. |
minimum_spanning_edges(G) | Generate edges in a minimum spanning forest of an undirected weighted graph. |