| fgl-5.4.1.1: Martin Erwig's Functional Graph Library | 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.8