Class RGL::Graph::TarjanSccVisitor
In: lib/rgl/connected_components.rb
Parent: DFSVisitor

This GraphVisitor is used by strongly_connected_components to compute the strongly connected components of a directed graph.

Methods

Attributes

comp_map  [R] 

Public Class methods

Creates a new TarjanSccVisitor for graph g, which should be directed.

Public Instance methods

Return the number of components found so far.

[Validate]