FICHA · MANJARO

haskell-graphscc

Tarjan's algorithm for computing the strongly connected components of a graph

  • haskell-library
  • LIBRARY
  • GRAPHS
  • ALGORITHMS
  • Dependency only
official+codex · reviewed · May 28, 2026 description in en

Description

A Haskell library implementing Tarjan's algorithm for computing strongly connected components of a graph. It helps identify cycles and groups of nodes that can reach each other.

Developers use it in dependency analysis, compilers, build systems, graph tools, and scheduling logic. Inputs should model edge direction correctly because SCC results depend entirely on that direction.

Permissions

Permissions not analysed for this source yet.