fgl-5.5.1.0: 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 :: Real b => LRTree b -> Node -> Node -> Path Source