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