Tool guide

トポロジカルソートと連結性:閉路・橋・SCC

5 つのアルゴリズムが Order & connectivity パネルを共有します。Topological sort は有向非巡回グラフに線形順序と層の割り当てを与えます。Strongly connected は有向グラフの相互到達可能なグループを見つけ、Components は任意のグラフの連結グループを見つけます。Cut vertices & bridges は取り除くと成分が分断されるノードと辺を挙げ、Cycle detection は閉路の有無を、それを証明する後退辺とともに報告します。グラフはグラフ理論ワークベンチの共有キャンバスです。

Updated 4 sources4 min read