컴퓨터/알고리즘
-
위상 정렬(Topological Sorting)컴퓨터/알고리즘 2019. 11. 19. 00:24
나는 목표 지향적인 사람이다. 이 포스팅의 목적은 저 짤을 소비하는 것이다. 위상 정렬에 대해 알아보자. 위상 정렬은 무엇이고, 어떤 때에 사용할까? 역시 위키백과의 설명답게 알 듯 말 듯하다. 위상이란 단어가 생소하기 때문에, 단어 뜻부터 살펴보도록 하자 그 뜻을 네이버 국어사전에서 찾아보았다. 위상이란 말은 서로의 자리나 위치 관계를 이야기하는 것이다. 따라서 위상 정렬은 '두 사건 사이의 순서를 정하는 것' 정도로 해석할 수 있겠다. 두 사건의 관계에 있어, 순서를 정하는 경우에는 어떤 것이 있을까? 먹은게 있어야 똥이 나온다거나 B라는 과목을 듣기 위한 선수 과목으로 A 과목의 수강이 전제 조건일 때, 해당 커리큘럼에는 A-B의 순서가 존재한다고 할 수 있을 것이다. 그렇다면 순서를 정하기 위해서..