Выполните топологический вид направленного графа без петель
order
=
graphtopoorder(G
)
G | N на n разреженная матрица, которая представляет направленный граф без петель. Ненулевые записи в матричном G укажите на присутствие ребра. |
Совет
Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.
возвращает вектор индекса с порядком узлов, отсортированных топологически. В топологическом порядке ребро может существовать между исходным узлом order
=
graphtopoorder(G
)u
и целевой узел v
, если и только если u
появляется перед v
в векторном order
G
N на n разреженная матрица, которая представляет направленный граф без петель (DAG). Ненулевые записи в матричном G
укажите на присутствие ребра.
Создайте и просмотрите направленный граф без петель (DAG) с шестью узлами и восемью ребрами.
DG = sparse([6 6 6 2 2 3 5 1],[2 5 1 3 4 5 1 4],true,6,6) DG = (5,1) 1 (6,1) 1 (6,2) 1 (2,3) 1 (1,4) 1 (2,4) 1 (3,5) 1 (6,5) 1 view(biograph(DG))
Найдите топологический порядок DAG.
order = graphtopoorder(DG) order = 6 2 3 5 1 4
Переставьте узлы так, чтобы они казались упорядоченными в отображении графика.
DG = DG(order,order) DG = (1,2) 1 (2,3) 1 (1,4) 1 (3,4) 1 (1,5) 1 (4,5) 1 (2,6) 1 (5,6) 1 view(biograph(DG))
[1] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).
graphallshortestpaths
| graphconncomp
| graphisdag
| graphisomorphism
| graphisspantree
| graphmaxflow
| graphminspantree
| graphpred2path
| graphshortestpath
| graphtraverse
| topoorder