method

strongly_connected_components

v1_9_3_125 - Show latest stable - 0 notes - Class: TSort

1_8_6_287 (0)
1_8_7_72 (0)
1_8_7_330 (0)
1_9_1_378 (-1)
1_9_2_180 (0)
1_9_3_125 (0)
1_9_3_392 (0)
2_1_10 (38)
2_2_9 (0)
2_4_6 (0)
2_5_5 (0)
2_6_3 (0)
What's this?

strongly_connected_components() public

Returns strongly connected components as an array of arrays of nodes. The array is sorted from children to parents. Each elements of the array represents a strongly connected component.

Show source

# File lib/tsort.rb, line 162
  def strongly_connected_components
    result = []
    each_strongly_connected_component {|component| result << component}
    result
  end

strongly_connected_components

Related methods