앞에서 했던 위상정렬이 inDegree 즉, 진입차수의 개수를 이용하여 풀었다면 이번에는 조금 다른 방법으로 접근한다.visited 함수를 두어 모든 정점들을 방문하고, 각 정점에서 간선으로 연결된 다음 정점을 방문하며 order에 기록해둔다.모든 순회가 끝나고 나면

문제에서 보면 '먼저 푸는 것이 좋은 문제'가 있다는 말은 문제에 '순서'가 있다는 말이다. 이것은 DFS로 풀 수 있는 가장 유명한 문제중 하나인 위상정렬 (topological Sort)로 푸는 문제이다.각 정점간의 순서를 저장하며 진입차수 증가예를 들어 위와같은