Data.Graph.Inductive.Query.BCC

| Haskell Hierarchical Libraries (fgl package) | Contents | Index
Data.Graph.Inductive.Query.BCC
Synopsis
bcc :: DynGraph gr => gr a b -> [gr a b]
Documentation
bcc :: DynGraph gr => gr a b -> [gr a b]
Finds the bi-connected components of an undirected connected graph. It first finds the articulation points of the graph. Then it disconnects the graph on each articulation point and computes the connected components.
Produced by Haddock version 0.7