【Ruby3.x】tsort()関数の使い方

tsort関数は、複数の要素間に存在する依存関係を解析し、それらの要素を適切な順序で並べ替えるトポロジカルソートを実行する関数です。このtsort関数は、RubyにおけるTSortモジュールが提供する主要な機能の一つです。通常、このTSortモジュールを特定のクラスにinclude（組み込む）することで、そのクラスのインスタンスがtsortメソッドとしてこの機能を利用できるようになります。

tsort機能を利用するためには、対象となるクラスが、トポロジカルソートの対象となる各要素（ノード）を列挙するeach_nodeメソッドと、特定のノードから直接依存する子ノードを列挙するeach_child(node)メソッドを適切に実装している必要があります。tsort関数は、これらのメソッドから得られる情報に基づいて要素間の依存関係を把握し、循環参照がない限り、常に正しい順序で並べられた要素の配列を返します。

例えば、複雑なプロジェクトのタスク実行順序を決定したり、ソフトウェアのビルドにおけるモジュールの依存関係を解決したりする場面で非常に役立ちます。この機能を使うことで、手動での順序付けでは見落としがちな依存関係も自動的に処理し、正確な実行計画を立てることが可能になります。

Copy
1require 'tsort'
2
3class MyDependencyGraph
4  include TSort
5
6  def initialize(dependencies)
7    @dependencies = dependencies
8    @nodes = dependencies.keys | dependencies.values.flatten
9  end
10
11  def each_node(&block)
12    @nodes.each(&block)
13  end
14
15  def each_child(node, &block)
16    @dependencies.fetch(node, []).each(&block)
17  end
18end
19
20graph_data = {
21  :component_a => [:component_b, :component_c],
22  :component_b => [:component_d],
23  :component_c => [:component_e],
24  :component_d => [],
25  :component_e => [],
26  :component_f => []
27}
28
29graph = MyDependencyGraph.new(graph_data)
30graph.tsort

引数なし

引数はありません

Array

tsort 関数は、要素間の依存関係をトポロジカルソートした結果を配列で返します。この配列は、依存関係を考慮して要素が並べられたものです。