오초의 기록 오초의 기록

위상 정렬(Topological Sort)개념방향 그래프에서 간선으로 주어진 정점 간 선후관계를 위배하지 않도록 나열하는 정렬BFACED는 잘못된 위상 정렬의 예시사이클이 존재하지 않는 방향 그래프(DAG, Directed Acyclic Graph)에서만 잘 정의된다. 구현제일 앞에 오는 원소로 가능한게 무엇인지 먼저 생각할 것제일 앞에 오기 위해서는 자신보다 앞에 위치한 정점이 하나도 없어야 한다 = 자신에게 들어오는 간선이 없어야 한다. = (indegree = 0)B는 A가 앞에 나와야지 나올 수 있음을 뜻한다. 그렇기 때문에 B는 제일 앞에 올 수 없다.위상 정렬 결과 - A C D G E B F 구현의 편의를 위한 성질정점과 간선을 실제로 지울 필요 없이 미리 indegree의 값을 저장했다가 ..