[Algorithm] 위상
토폴로지 정렬? 위상 정렬은 순차적으로 정렬된 작업을 수행할 때 순서를 결정하는 데 사용되는 알고리즘입니다. 방향성 비순환 그래프(DAG)에서 정점을 선형적으로 정렬합니다.하는 것이다 예를 들어 실생활에서, 인터넷을 검색하려면 다음 순서대로 진행해야 합니다. 컴퓨터 켜기 -> 브라우저 켜기 -> 검색 엔진 포털 불러오기 -> 검색 위의 순서가 바뀌면 검색이 되지 않습니다. 위상 정렬에서 모든 모서리(u,v)는 정점 u가 정점 … Read more