위상정렬

solution

dfsAll() 을 수행하며 dfs()가 종료할 때마다 현재 정점 번호를 기록

dfsAll()이 종료한 뒤 기록된 순서를 뒤집으면 위상 정렬 결과를 얻을 수 있음

results matching ""

    No results matching ""