fgl-5.5.4.0: Martin Erwig's Functional Graph Library

Safe HaskellSafe
LanguageHaskell98

Data.Graph.Inductive.Internal.RootPath

Contents

Description

Inward directed trees as lists of paths.

Synopsis

Types

type RTree = [Path] Source #

type LRTree a = [LPath a] Source #

Operations

getPath :: Node -> RTree -> Path Source #

getLPath :: Node -> LRTree a -> LPath a Source #

getDistance :: Node -> LRTree a -> Maybe a Source #

Return the distance to the given node in the given tree.

Returns Nothing if the given node is not reachable.

getLPathNodes :: Node -> LRTree a -> Path Source #