위상정렬은 먼저 비순환 방향 그래프 DAG에서만 사용 가능합니다. 그래프 이론에서 DAG는 노드와 노드간의 방향성을 가진 간선으로 구성된 그래프를 의미합니다. 각 간선이 하나의 노드에서 다른 노드로 방향을 가지며, 일방통행을 합니다. 또한 그래프 내에서 절대 사이클이 없는 것을 의미합니다. 즉, DAG는 방향성이 있고 사이클이 없는 그래프라고 볼 수 있습니다. 위상정렬 위상정렬은 순서가 정해진 작업을 차례대로 수행할때 순서를 결정해주는 알고리즘입니다. 예를 들어서, 라면을 끓이기 위해 물을 먼저 끓어야 합니다. 이때 물을 먼저 끓인다 -> 라면을 끓인다 라는 작업간의 선행 순서가 존재하고 이 선행 순서를 정해주는 알고리즘입니다! 또한 그래프에는 진입차수(In-Degree)와 진출차수(Out-Degree)..
