fgl-5.5.2.3: Martin Erwig's Functional Graph Library

Safe HaskellSafe-Inferred
LanguageHaskell98

Data.Graph.Inductive.Query.MST

Contents

Description

Minimum-Spanning-Tree Algorithms

Synopsis

Documentation

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

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

Path in MST

msPath :: LRTree b -> Node -> Node -> Path Source

Types used

type LRTree a = [LPath a] Source