위상정렬이란? 위상 정렬은 유향 그래프의 꼭짓점들(vertex)을 변의 방향을 거스르지 않도록 나열하는 것을 의미한다. - 위키백과- 뭐라는거야... 하나도 이해안된다. 그래서 간단하게 설명하면 순서가 정해져있는 것들을 차례대로 정렬하는 것이다. 이렇게 말해도 이해가 안될거다. 간단한 예시를 들어보자. 당신이 밖에서 일정을 마치고 집으로 돌아왔다. 집으로 도착하자마자 샤워부터 해야한다. 그 후 밥을 먹고 잘 수 도 있고 바로 잘 수도 있다. 이때 순서를 구해보자. 아래와 같은 순서가 나온다. 씻기 - 밥먹기 - 자기 이게 뭔 위상정렬이냐 생각할 수도 있다. 하지만, 원리를 설명하고 다시 보자 선행되어야 하는 작업 -> 해당 작업 이후에 할 수 있는 작업 이렇게 나타냈을 떄 위상정렬에서는 자신에게 향해지는..
