isdag

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

Синтаксис

Описание

пример

tf = isdag(G) возвращает логический 1 TRUE) если G направленный граф без петель; в противном случае это возвращает логический 0 ложь).

Примеры

свернуть все

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

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)

tf = isdag(G)
tf = logical
   1

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

свернуть все

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

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

Больше о

свернуть все

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

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

Смотрите также

| |

Введенный в R2015b