# tsort.rb

tsort.rb はトポロジカルソートと強連結成分に関するモジュールを提供します。

## Example

    require 'tsort'

    class Hash
      include TSort
      alias tsort_each_node each_key
      def tsort_each_child(node, &block)
        fetch(node).each(&block)
      end
    end

    {1=>[2, 3], 2=>[3], 3=>[], 4=>[]}.tsort
    #=> [3, 2, 1, 4]

    {1=>[2], 2=>[3, 4], 3=>[2], 4=>[]}.strongly_connected_components
    #=> [[4], [2, 3], [1]]

--> TSort モジュール

link: [TSort]
reverse links: [1.6.8から1.8.0への変更点(まとめ)] [ruby 1.7 feature]