Module Tarjan.Run

Parameters

module G : sig ... end

Signature

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

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