[자료구조] 위상정렬

: 자신을 가리키는 간선이 없는 경우 제거하고 기록(간선도 같이 사라짐), 반복

 > 참 쉽죠잉?

 > 그래프가 방향을 가진 간선으로 만들어진 경우에만 할 수 있음.

 > 위상의 순서는 여러가지가 나올 수 있음.

구체적으로 보자면

 1. 네트워크 내에서 선행자가 없는 정점들을 정렬.

 2. 이 정점들과 이들로부터 나오는 간선들을 네트워크에서 삭제

 3. 모든 정점들이 정렬되었거나, 남아있는 정점들이 모두 선행자를 가지고 있어 어떤 정점도 제거할 수 없을 때까지 1.2.를 반복

(출처 : 컴퓨터 일반 2017 쪽집게 기출문제집 정답 및 해설)

ps. 책에 해설이 매우 잘 나와있음 굿