isdag

Определите, является ли график ациклическим

Свернуть все на странице

Синтаксис

tf = isdag(G)

Описание

пример

tf = isdag(G) возвращает логический 1 (true), если G - ориентированный ациклический график; в противном случае возвращается логический 0 (false).

Примеры

свернуть все

Открыть Live Script

Создайте и постройте ориентированного графа, а затем протестируйте график, чтобы определить, является ли он ациклическим.

s = [1 1 2 2 3 3 4 4 4 5];
t = [2 3 4 5 6 7 8 9 10 4];
G = digraph(s,t)
G = 
  digraph with properties:

    Edges: [10x1 table]
    Nodes: [10x0 table]


plot(G)

Figure contains an axes. The axes contains an object of type graphplot.

tf = isdag(G)
tf = logical
   1

Входные параметры

свернуть все

Входной график, заданный как digraph объект. Использование digraph для создания ориентированного объекта графа.

Пример: G = digraph([1 2],[2 3])

Подробнее о

свернуть все

Направленный ациклический граф (DAG)

Ориентированный граф является ациклическим, если он не содержит циклов. То есть, начиная с любого узла в графике, не существует последовательности ребер, которую можно следовать, чтобы закольцовать назад к этому стартовому узлу. В результате ориентированные ациклические графики не содержат никаких самоциклов.

См. также

| | |

Введенный в R2015b

Документация MATLAB

Поддержка

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