HORIZON HASKELLDocslts/ghc-10.0.x8fef28d2026-11-02Search packagesCtrl K
Theme: |

GHC 10.0.0.20260917 · lts/ghc-10.0.x · 8fef28d · 2026-11-02

Modulefgl-5.8.3.1Haskell98

Data.Graph.Inductive.Query.ArtPoint

Synopsis
  • Packagefgl-5.8.3.1
  • Exports1
  • LanguageHaskell98
  • LicenceBSD-3-Clause
  • SourceArtPoint.hs
valueap :: Graph gr => gr a b -> [Node]

Finds the articulation points for a connected undirected graph, by using the low numbers criteria:

a) The root node is an articulation point iff it has two or more children.

b) An non-root node v is an articulation point iff there exists at least one child w of v such that lowNumber(w) >= dfsNumber(v).