위상정렬

[⭐항상 새겨두어야할 공부 방법⭐] - 다른 사람한테 설명 가능해야 함! (설명 못하면 제대로 이해 못한거) - 항상 구조적으로 생각하고 이해하기 ( 왜 이렇게 되는지 ) - 하고 많은 다양한 똑같은 것들 중에서 왜 이걸 사용하는지? Nest.js 를 공부하다가 본 내용인데 Nest에서 "모듈 이벤트는 위상 정렬(Topological Sort)을 거쳐 거리에 따라 정렬된 후, onModuleInit를 호출한다" 라고 해서 위상정렬이 뭔지 한번 찾아봤다!! 위상정렬은 쉽게말해서 "순서가 정해져있는 작업을 차례대로 수행해야 할 때 그 순서를 결정해주기 위해서" 사용하는 알고리즘이다! - 위상 정렬은 여러가지 답이 존재할 수 있다! - DAG(Directed Acyclic Graph)에만 적용할 수 있음..!