Module min_spanning_tree

Minimum Spanning Tree algorithms.

Structs

MinSpanningTree

An iterator producing a minimum spanning forest of a graph. It will first iterate all Node elements from original graph, then iterate Edge elements from computed minimum spanning forest.

MinSpanningTreePrim

An iterator producing a minimum spanning tree of a graph. It will first iterate all Node elements from original graph, then iterate Edge elements from computed minimum spanning tree.

Functions

min_spanning_tree

[Generic] Compute a minimum spanning tree of a graph.

min_spanning_tree_prim

[Generic] Compute a minimum spanning tree of a graph using Prim’s algorithm.