Modulefgl-5.8.2.0Haskell98

Data.Graph.Inductive.Query.BFS

Breadth-First Search Algorithms

BFS Node List

4 declarations

valuebfs :: Graph gr => Node -> gr a b -> [Node]

valuebfsn :: Graph gr => [Node] -> gr a b -> [Node]

valuebfsWith :: Graph gr => (Context a b -> c) -> Node -> gr a b -> [c]

valuebfsnWith :: Graph gr => (Context a b -> c) -> [Node] -> gr a b -> [c]

2 declarations

valuelevel :: Graph gr => Node -> gr a b -> [(Node, Int)]

valueleveln :: Graph gr => [(Node, Int)] -> gr a b -> [(Node, Int)]

2 declarations

valuebfe :: Graph gr => Node -> gr a b -> [Edge]

valuebfen :: Graph gr => [Edge] -> gr a b -> [Edge]

3 declarations

valuebft :: Graph gr => Node -> gr a b -> RTree

valuelbft :: Graph gr => Node -> gr a b -> LRTree b

typetype RTree = [Path]

2 declarations

valueesp :: Graph gr => Node -> Node -> gr a b -> Path

valuelesp :: Graph gr => Node -> Node -> gr a b -> LPath b