Тест на циклы в объекте биографика
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