isspantree (biograph)

Определите, охватывает ли дерево, созданное из биообъекта диаграмм, дерево

Синтаксис

TF = isspantree(BGObj)

Аргументы

BGObj Биообъект диаграмм, созданный biograph Конструктор Object.

Описание

Совет

Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.

TF = isspantree(BGObj) возвращает логическую единицу (true) если N на n матрица смежности, извлеченная из биообъекта диаграмм, BGObj, дерево охвата и логический ноль (false) в противном случае. Дерево охвата должно коснуться всех узлов и должно быть нециклическим. Более низкий треугольник N на n матрицы смежности представляет неориентированного графа, и все ненулевые записи указывают на присутствие ребра.

Примечание

Функция игнорирует направление ребер в Биообъекте диаграмм.

Ссылки

[1] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).

Представленный в R2006b
Для просмотра документации необходимо авторизоваться на сайте