エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
module TSort (Ruby 3.3 リファレンスマニュアル)
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
module TSort (Ruby 3.3 リファレンスマニュアル)
[edit] 要約 TSort は強連結成分に関する Tarjan のアルゴリズムを用いたトポロジカルソートの実装です... [edit] 要約 TSort は強連結成分に関する Tarjan のアルゴリズムを用いたトポロジカルソートの実装です。 TSort は任意のオブジェクトを有向グラフとして解釈できるように設計されています。 TSort がオブジェクトをグラフとして解釈するには2つのメソッドを要求します。すなわち、tsort_each_node と tsort_each_child です。 tsort_each_node はグラフ上のすべての頂点を巡回するのに用いられます。 tsort_each_child は与えられた頂点の子を巡回するのに用いられます。 頂点同士の等価性は eql? と hash によって定義されます。これは TSort が内部でハッシュを用いているからです。 目次 特異メソッド each_strongly_connected_component each_strongly_connec