(Чтобы быть удаленным), Определяют, охватывает ли дерево дерево
graphisspantree
будет удален в будущем релизе. Для получения дополнительной информации см. Вопросы совместимости.
TF
= graphisspantree(G
)
G
| N на n матрица смежности, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G укажите на присутствие ребра. |
Совет
Дополнительные сведения о функциях теории графов см. в Функциях Теории графов.
возвращает логическую единицу (TF
= graphisspantree(G
)true
) если G
дерево охвата и логический ноль (false
) в противном случае. Дерево охвата должно коснуться всех узлов и должно быть нециклическим. G
N на n разреженная матрица, более низкий треугольник которой представляет неориентированного графа. Ненулевые записи в матричном G
укажите на присутствие ребра.
[1] Siek, J.G., Ли, L-Q и Lumsdaine, A. (2002). Руководство пользователя библиотеки графика повышения и справочник, (верхний Сэддл-Ривер, образование НДЖ:ПИРСОНА).