Function pathfinding::undirected::kruskal::kruskal_indices

pub fn kruskal_indices<C>(
    number_of_nodes: usize,
    edges: &[(usize, usize, C)]
) -> impl Iterator<Item = (usize, usize, C)>where
    C: Clone + Ord,

Minimal-spanning-tree for nodes with integer indices. The nodes must have consecutives indices between 0 and number_of_nodes-1.

Panics

This function panics if a node is outside the range [0, number_of_nodes-1].