isdag

그래프가 비순환(Acyclic)인지 확인

구문

tf = isdag(G)

tf = isdag(G)는 G가 유방향 비순환 그래프인 경우 논리값 1(true)을 반환합니다. 그렇지 않으면, 논리값 0(false)을 반환합니다.

유방향 그래프를 생성하고 플로팅한 다음 테스트를 통해 그래프가 비순환인지 여부를 확인합니다.

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: [10×1 table]
    Nodes: [10×0 table]

plot(G)

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

tf = isdag(G)

tf = logical
   1

입력 그래프로, digraph 객체로 지정됩니다. digraph를 사용하여 유방향 graph 객체를 생성할 수 있습니다.

예: G = digraph([1 2],[2 3])

순환이 없는 유방향 그래프는 비순환 그래프입니다. 즉, 그래프의 한 노드에서 순환이 시작하여 다시 이 시작 노드로 이어지는 일련의 간선이 없습니다. 결과적으로 유방향 비순환 그래프에는 자가 루프가 포함되지 않습니다.

R2015b에 개발됨