THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.

DOCUMENTATION CENTER SEARCH

MATHEMATICA 組込みシンボル

TopologicalSort

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

頂点の位相的順序を求める：

Out[1]=

TopologicalSortは有向グラフに使うことができる：

重み付きグラフ：

TopologicalSortは非巡回グラフのみに使うことができる：

大きいグラフに使う：

巡回グラフの場合は頂点の代りに強連結成分をソートする：

成分間の辺を求めることで g を圧縮する：

強連結成分の位相的な順序を使って g の頂点を順序付ける：

新たな隣接行列はブロック上三角行列である：