국민대학교에서 "쉽게 배우는 알고리즘" 교재를 이용한 박하명 교수님의 강의 교안을 이용하여 수업 내용을 정리하였습니다 Topological Sorting 위상정렬이란 작업들의 선후 관계를 방향 그래프로 표현할 때 선후 관계를 어기지 않도록 정점을 정렬하는 것임 => 모든 간선 (u, v)에 대해 정점 u가 정점 v보다 앞에 위치하도록 정렬 대상이 directed graph로 cycle이 없어야함!= DAG Kahn's Algorithm 아이디어는 진입 간선이 없는 정점을 앞에 두는 것임 순서를 살펴보면 1. 진입 간선이 없는 정점을 골라 리스트에 넣음2. 고른 정점을 제거하고, 연결된 간선도 제거함모든 정점이 제거될 때까지 위 과정을 반복 Implementation Details pseudo co..
