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