2件ヒット
[1-2件を表示]
(0.017秒)
キーワード
- Enumerable (1)
- TSort (1)
検索結果
先頭2件
-
Enumerable (118.0)
-
繰り返しを行なうクラスのための Mix-in。このモジュールの メソッドは全て each を用いて定義されているので、インクルード するクラスには each が定義されていなければなりません。
繰り返しを行なうクラスのための Mix-in。このモジュールの
メソッドは全て each を用いて定義されているので、インクルード
するクラスには each が定義されていなければなりません。
Array, Hash, Range, Enumerator等のクラスで、
Enumerableモジュールはインクルードされています。ただし、効率化のため、
そのクラスでEnumerableと同名・同等の機能を再定義(オーバーライド)しているケースも少なくなく、
特にArrayクラスでは同名のメソッドを再定義していることが多いです。 -
TSort (94.0)
-
TSort は強連結成分に関する Tarjan のアルゴリズムを用いた トポロジカルソートの実装です。
TSort は強連結成分に関する Tarjan のアルゴリズムを用いた
トポロジカルソートの実装です。
TSort は任意のオブジェクトを有向グラフとして解釈できるように設計されています。
TSort がオブジェクトをグラフとして解釈するには2つのメソッドを要求します。
すなわち、tsort_each_node と tsort_each_child です。
* tsort_each_node はグラフ上のすべての頂点を巡回するのに用いられます。
* tsort_each_child は与えられた頂点の子を巡回するのに用いられます。
頂点同士の等価性は eql? と hash によって...