위상정렬

■ 위상 정렬- 순서가 정해져 있는 일련의 작업을 차례대로 수행해야 할 때 사용할 수 있는 알고리즘.- 방향 그래프의 모든 노드를 '방향성에 거스르지 않도록 순서대로 나열하는 것'- "위상"은 노드들 간의 상대적인 순서나 위치를 의미한다.■ 위상 정렬 예'선수과목을 고려한 학습 순서 설정'case) 컴퓨터공학과 커리큘럼'자료구조'과목을 수강한 뒤에 '알고리즘' 강의를 수강하는 것을 권장한다.'알고리즘'과목을 수강한 뒤에 '고급 알고리즘' 강의를 수강하는 것을 권장한다.'고급 알고리즘'의 선수 과목은 '자료구조'와 알고리즘'이다. 라고 할 경우,모든 과목을 수강하기 위해서는 '자료구조 → 알고리즘 → 고급 알고리즘' 순서로 강의를 수강해야 한다.■ 위상 정렬의 진입 차수진입차수: 특정한 노드로 '들어오는'..