fgl-5.5.3.0: Martin Erwig's Functional Graph Library

Safe HaskellSafe
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 #