주요 콘텐츠

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

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: [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에 개발됨