NetworkX

Previous topic

networkx.algorithms.mixing.attribute_mixing_dict

Next topic

networkx.algorithms.mst.minimum_spanning_tree

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.