This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.
- minimum_spanning_edges(graph, weight_fn=None, default_weight=1.0)#
Find the edges in the minimum spanning tree or forest of a graph using Kruskal’s algorithm.
graph (PyGraph) – Undirected graph
A callable object (function, lambda, etc) which will be passed the edge object and expected to return a
float. This tells rustworkx/rust how to extract a numerical weight as a
floatfor edge object. Some simple examples are:
minimum_spanning_edges(graph, weight_fn: lambda x: 1)
to return a weight of 1 for all edges. Also:
minimum_spanning_edges(graph, weight_fn: float)
to cast the edge object as a float as the weight.
default_weight (float) – If
weight_fnisn’t specified this optional float value will be used for the weight/cost of each edge.
The \(N - |c|\) edges of the Minimum Spanning Tree (or Forest, if \(|c| > 1\)) where \(N\) is the number of nodes and \(|c|\) is the number of connected components of the graph
- Return type: