본문으로 건너뛰기

Topological Sort

위상 정렬

방향 그래프에서 노드들을 의존성 순서에 맞게 나열하는 알고리즘이다. 태스크 간의 선후 관계를 분석하여 실행 순서를 결정하고 순환 참조 오류를 방지하는 데 필수적이다.