Тест на циклы в объекте биографика
isdag(BGObj)
BGObj | Объект биографика, созданный biograph (конструктор объектов). |
Совет
Для получения вводной информации о функциях теории графиков, см. «Функции теории графиков».
isdag( возвращает логический 1 (BGObj)true) если матрица смежности N на N, извлеченная из объекта биографика, BGObj, является ориентированным ациклическим графиком (DAG) и логическим 0 (false) в противном случае. В разреженной матрице N на N все ненулевые значения указывают на наличие ребра.
[1] Siek, J.G., Lee, L-Q, and Lumsdaine, A. (2002). Руководство пользователя библиотеки График (Upper Saddle River, NJ: Pearson Education).
allshortestpaths | biograph | conncomp | graphisdag | isomorphism | isspantree | maxflow | minspantree | shortestpath | topoorder | traverse