 | fgl-5.4.1.1: Martin Erwig's Functional Graph Library | Source code | Contents | Index |
| Data.Graph.Inductive.Query.BCC |
| bcc :: DynGraph gr => gr a b -> [gr a b] |
| bcc :: DynGraph gr => gr a b -> [gr a b] | Source |
| |||||
| |||||
| Synopsis | |||||
| |||||
| Documentation | |||||
| |||||
| 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 |