Main Content

이 번역 페이지는 최신 내용을 담고 있지 않습니다. 최신 내용을 영문으로 보려면 여기를 클릭하십시오.

isdag

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

설명

예제

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: [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를 사용하여 유방향 그래프(directed graph) 객체를 생성할 수 있습니다.

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

세부 정보

모두 축소

유방향 비순환 그래프(DAG, Directed Acyclic Graph)

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

R2015b에 개발됨