TopologicalSort

TopologicalSort[g]
有向非巡回グラフ g について,g の頂点のリストを位相的に並べて与える.

TopologicalSort[{vw,}]
規則 vw を使ってグラフ g を指定する.

詳細詳細

  • 各辺 uv について uv に先行するならその頂点リストは位相的に並べられている.
2010年に導入
(8.0)
| 2015年に修正
(10.3)
Translate this page: