Method: RGL::Graph::TarjanSccVisitor#initialize

Defined in:
lib/rgl/connected_components.rb

#initialize(g) ⇒ TarjanSccVisitor

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



50
51
52
53
54
55
56
57
58
 
# File 'lib/rgl/connected_components.rb', line 50

def initialize(g)
  super g
  @root_map           = {}
  @comp_map           = {}
  @discover_time_map  = {}
  @dfs_time           = 0
  @c_index            = 0
  @stack              = []
end