fgl-5.4.2.3: Martin Erwig's Functional Graph Library

Data.Graph.Inductive.Query.MST

Contents

Description

Minimum-Spanning-Tree Algorithms

Synopsis

Documentation

msTreeAt :: (Graph gr, Real b) => Node -> gr a b -> LRTree b

msTree :: (Graph gr, Real b) => gr a b -> LRTree b

Path in MST

msPath :: Real b => LRTree b -> Node -> Node -> Path