수강한 강의 Part 3. 알고리즘 유형별 풀이 Chapter 02 알고리즘 - 위상 정렬 학습 후기 위상 정렬: Directed Acyclic Graph(DAG) 1. 간선에 방향성이 있다. 2. 사이클이 없다. 3. 그래프로 정점과 간선을 가진다. 차수(degree)란 정점에 연결된 간선의 개수 방향성(Directed)은 Indegree / Outdegree로 구별 정점들을 위상에 맞게 정렬 위상 정렬 해당 문제 - 제일 먼저 올 수 있는 정점은? 들어오는 간선이 없는 정점이다. 정렬 방법 1. 정점들의 Indegree를 계산한다. 2. 들어오는 간선이 0개인 정점을 찾아서 자료구조에 넣는다. 3. 자료구조가 빌 때까지 1) 자료구조에서 원소 X를 꺼내서 정렬한다. 2) 그래프에서 정점 X를 제거한다..
