method

each_strongly_connected_component

v1_8_7_330 - Show latest stable - Class: TSort

each_strongly_connected_component(# :yields: nodes)

public

The iterator version of the #strongly_connected_components method. obj.each_strongly_connected_component is similar to obj.strongly_connected_components.each, but modification of obj during the iteration may lead to unexpected results.

#each_strongly_connected_component returns nil.

# File lib/tsort.rb, line 178
  def each_strongly_connected_component # :yields: nodes
    id_map = {}
    stack = []
    tsort_each_node {|node|
      unless id_map.include? node
        each_strongly_connected_component_from(node, id_map, stack) {|c|
          yield c
        }
      end
    }
    nil
  end

each_strongly_connected_component

Related methods