isdag (biograph)

Тест на циклы в объекте биографика

Синтаксис

isdag(BGObj)

Аргументы

BGObj Объект биографика, созданный biograph (конструктор объектов).

Описание

Совет

Для получения вводной информации о функциях теории графиков, см. «Функции теории графиков».

isdag(BGObj) возвращает логический 1 (true) если матрица смежности N на N, извлеченная из объекта биографика, BGObj, является ориентированным ациклическим графиком (DAG) и логическим 0 (false) в противном случае. В разреженной матрице N на N все ненулевые значения указывают на наличие ребра.

Ссылки

[1] Siek, J.G., Lee, L-Q, and Lumsdaine, A. (2002). Руководство пользователя библиотеки График (Upper Saddle River, NJ: Pearson Education).

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