This documents an unmaintained version of NetworkX. Please upgrade to a maintained version and see the current NetworkX documentation.
Minimum Spanning Tree¶
Computes minimum spanning tree of a weighted graph.
||Return a minimum spanning tree or forest of an undirected weighted graph.|
||Generate edges in a minimum spanning forest of an undirected weighted graph.|