위상 정렬 알고리즘

위상 정렬이란 유향 비순환 그래프에서의 노드들의 순서를 정렬하는 알고리즘이다.

유항 비순환 그래프 (방향이 있고, 순환하지 않는 그래프)

위 예시에서는 자료구조 -> 알고리즘 -> 고급 알고리즘 순으로

학습해야 한다.

이와 같은 유향 비순환 그래프에서도 순서 정렬이 필요하기 때문에

위상 정렬 알고리즘을 사용한다.

위상 정렬 알고리즘에 사용되는 개념은 진입차수(특정한 노드로 들어오는

간선의 개수)이다.

위상 정렬은 다음과 같은 과정으로 작동한다.

이미지 출처 : 이것이취업을위한코딩테스트다