Warning

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.

 minimum_spanning_tree(G[, weight]) Return a minimum spanning tree or forest of an undirected weighted graph. minimum_spanning_edges(G[, weight, data]) Generate edges in a minimum spanning forest of an undirected weighted graph.