동빈나 알고리즘 25.위상 정렬(Topology Sort)

• 공부한 날짜 : 2022-02-08

• 출처: 동빈나 블로그 (opens new window)

• 요약:

  • 위상 정렬은 순서가 정해져 있는 작업을 차례대로 수행할 때
  • 답이 여러개일 수 있음
  • 사이클이 생기면 안됨
  • 정확도 O(V+E) V:정점의 갯수 E:간선의 갯수
  • 구현 방법에 대한 연습 필요