[알고리즘] 위상정렬(topological sorting) 파이썬으로 마스터 하기
위상정렬은 순서가 정해져 있는 작업을 수행할 때 차례대로 수행할 수 있도록 도와주는 정렬 알고리즘의 일종입니다. 위상정렬의 수행과정은 크게 3가지로 나눌 수 있습니다. 1. 자기 자신을 가리키는 변이 없는 꼭짓점을 찾음 2. 찾은 꼭짓점을 출력하고 출력한 꼭짓점과 그 꼭짓점에서 출발하는 변을 삭제 3. 아직 그래프에 꼭짓점이 남아있으면 단계 1로 돌아가고, 아니면 알고리즘을 종료시킨다. -출처 위키백과 말로만 들으면 약간 어렵게 느껴질 수 있습니다. 그림과 함께 설명하겠습니다. 자기 자신을 가리키는 변이 없는 꼭짓점은 (5,7,3)으로 찾을 수 있습니다. 5를 가지고 2단계를 수행하면 5->11 이 변을 삭제하는 것입니다. 그리고 7을 가지고 2단계를 실행시키면 7->11, 7->8 두 개의 변이 삭제 ..