fgl-5.5.4.0: Martin Erwig's Functional Graph Library
Data.Graph.Inductive.Query.MST
Contents
Description
Minimum-Spanning-Tree Algorithms
Synopsis
msTreeAt :: (Graph gr, Real b) => Node -> gr a b -> LRTree b Source #
msTree :: (Graph gr, Real b) => gr a b -> LRTree b Source #
msPath :: LRTree b -> Node -> Node -> Path Source #
type LRTree a = [LPath a] Source #