package inferno

  1. Overview
  2. Docs

Module Tarjan.RunSource

Parameters

module G : sig ... end

Signature

Sourceval representative : G.node -> G.node
Sourceval scc : G.node -> G.node list
Sourceval iter : (G.node -> G.node list -> unit) -> unit
Sourceval rev_topological_iter : (G.node -> G.node list -> unit) -> unit
Sourceval map : (G.node -> G.node list -> 'a) -> 'a list
Sourceval rev_map : (G.node -> G.node list -> 'a) -> 'a list
Sourceval isolated : G.node -> bool

isolated x determines whether the vertex x is the sole element of its strongly connected component.