참고 자료 - https://m.blog.naver.com/ndb796/2212368749841. 위상정렬 (Topological Sorting)위상정렬은 그래프 이론에서 나오는 개념으로, 순서를 정하는 문제에서 사용된다. 특히, 방향성이 있는 비순환 그래프(Directed Acyclic Graph, DAG)에서 각 노드를 선행 관계에 맞춰 순서대로 나열하는 것을 의미한다.대표적인 예시를 하나 들자면위의 사진에서 보다 시피 우리가 졸업을 하기 위해서는 필요한 조건들이 존재하고 그 조건들에 순서가 존재 할때 그 순서를 결정 해주는 알고리즘이라 할 수 있다.스택을 이용한 방식과 큐를 이용한 방식이 있는 데 큐를 이용하는 방법이 더 많이 사용되고 , 고급 알고리즘이라 큐를 이용한 방법을 정리 해보고자 한다.위..
