📚 목차

요약

1. 위상 정렬(Topology sort)

1. 위상 정렬

• 사이클이 없는 방향 그래프에서 노드 순서를 찾는 알고리즘이다.
• 위상 정렬에서는 항상 유일한 값으로 정렬되지 않는다.
• 사이클이 존재하면 위상 정렬을 적용할 수 없다.

2. 위상 정렬의 핵심 이론

1. 그래프를 인접 리스트로 표현한다.

1. 진입 차수 배열 ← 이라는 걸 만드는데 이거는 자신이 몇 개의 노드에게 가르켜지고 있는지를 적으면 된다.