(Чтобы быть удаленным) Тест для циклов в ориентированном графе
graphisdag будет удален в будущем релизе. Использование isdag вместо этого.
graphisdag(G)
G
| N на n матрица смежности, которая представляет ориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра. |
Совет
Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.
graphisdag( возвращает логическую единицу (G)true) если ориентированный граф представлен матричным G направленный граф без петель (DAG) и логический ноль (false) в противном случае. G N на n матрица смежности, которая представляет ориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра.
[1] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).