위상 정렬

• 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘
• 시간 복잡도 O(V+E)
• ex) '답이 여러가지 경우에는 아무거나 출력한다' 라는 말이 키

핵심 이론

• 진입차수: 해당 노드를 바라보는 엣지의 수
• 그래프 데이터가 주어지면, 연결 리스트를 만들고, 진입 차수 배열을 0으로 초기화
• 진입 차수가 0인 노드 선택, 정렬 배열에 저장
• 가리키는 데이터를 -1씩 해준다.
• 다시 0인 노드를 선택,  정렬 배열에 저장
• 가리키는 데이터를 -1