위상 정렬위상 정렬은 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘이다.사이클이 없어야한다.시간복잡도는 O(V+E)항상 유일한 값으로 정렬되지 않는다.💡 위상 정렬의 원리 이해하기1. 진입 차수 배열을 만들어준다. 진입 차수는 자기 자신을 가리키는 에지의 개수이다. 예를 들어 첫번째 리스트를 보면 D[2]++, D[3]++ 계산을 할 수 있다. 2. 진입 차수 배열에서 진입 차수가 0인 노드를 선택하고 선택한 보드를 정렬 배열에 저장한다. 그 후 인접 리스트에서 선택된 노드가 가리키는 노드들의 진입차수를 1씩 뺀다.0인 노드를 선택할 때 3을 먼저 선택할 수도 2를 먼저 선택할 수도 있다. 이러한 이유로 위상정렬은 유일한 값으로 정렬되지 않는 것이다. 2252 : 줄 세우기..
