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