@hackage / GraphSCC

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

Latest1.0.4

About

Metadata

  • Last updated , by IavorDiatchki
  • License BSD-3-Clause
  • Categories Algorithms
  • Maintained by: diatchki@galois.com

  • Lottery factor: 0

Links

Installation

Package Flags

Use the -f option with cabal commands to enable flags

    use-maps (off by default)

    Use IntMap instead of mutable arrays.

Readme

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