TopologySort(위상정렬) TopologySort란? 순서가 정해져있는 작업을 수행해야 할 때 그 순서를 정하기 위해 사용하는 정렬 알고리즘이다. DAG(Directed Acyclic Graph : 사이클이 없는 방향 그래프)에만 적용이 가능하다. 정렬의 결과는 여러가지가 나올 수 있다. TopologySort의 시간 복잡도 시간 복잡도 : O(V+E) (정점의 개수 + 간선의 개수) TopologySort의 구현 진입차수가 0인 정점을 큐에 삽입한다. 큐에서 원소를 꺼내 연결된 모든 간선을 제거한다. 간선 제거 후에 진입차수(특정한 노드가 있을때 그 노드로 들어오는 다른 노드의 개수)가 0이 된 정점을 큐에 삽입한다. 큐가 빌 때까지 2~3의 과정을 반복한다. 모든 원소를 방문하기 전에 큐가 비..