HORIZON HASKELLDocslts/ghc-10.0.xfc4e5982026-10-11Search names, modules, packages, or :: a typeCtrl K

GHC 10.0.0.20260917 · lts/ghc-10.0.x · fc4e598 · 2026-10-11

Modulefgl-5.8.3.1Haskell98

Data.Graph.Inductive.Query.BCC

  • 1 value
  • Packagefgl-5.8.3.1
  • Exports1
  • LanguageHaskell98
  • LicenceBSD-3-Clause
  • SourceBCC.hs
valuebcc :: 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.