• 사이클이 없는 방향성 링크로 구성된 그래프의 노드를 정렬하는 것
  •  알고리즘
    1. 정점 Vi에서 진입차수(in-degree)가 0인 것을 취하고
    2. Vi의 인접한 모든 간선을 그 정점과 함께 제거
    3. 1, 2를 반복 수행하여 모든 정점이 출력되면 끝.
  • topological 정렬 알고리즘