Топологический порядок направленного графа без петель
n = toposort(G)
n = toposort(G,'Order',algorithm)
[n,H] =
toposort(___)
возвращает топологический порядок узлов в n
= toposort(G
)G
, таким образом что i < j
для каждого ребра (n(i),n(j))
в G
. Ориентированный граф G
не может иметь никаких циклов.
digraph
| isdag
| reordernodes