데이터 구조의 비순환 이중 그래프

여기에서 비순환 쌍곡선이 무엇인지 살펴보겠습니다. 비순환 쌍곡선은 유향 주기가 없는 유향 그래프입니다. 방향성 비순환 그래프는 DAG로 약칭됩니다.

모든 유한 DAG에는 아웃도가 0인 노드가 하나 이상 있습니다.

노드가 하나인 DAG의 예 -

2개의 노드가 있는 DAG의 예 -

노드가 3개인 DAG의 예 -