https://m.blog.naver.com/ndb796/221236874984 25. 위상 정렬(Topology Sort) 위상 정렬(Topology Sort)은 '순서가 정해져있는 작업'을 차례로 수행해야 할 때 그 순서를 ...blog.naver.com 위상 정렬이란순서가 정해져 있는 작업들을 선행 조건에 만족하도록 정렬하는 알고리즘정점 u에서 v로 가는 간선이 있을 때 항상 u 다음에 v가 나와야 하는 경우같이 순서가 정해져 있을 때 사용할 수 있다 위상 정렬을 쓸 수 있는 경우-> 그래프가 DAG(방향 비순환 그래프)인 경우 순환이 존재하는 그래프에서는 사용할 수 없다 +그래프의 종류https://6mini.github.io/computer%20science/2021/12/02/graph/ [..
