📚 Computer Science/Algorithm

[Algorithm] C++ Topology Sort (위상정렬)

위상 정렬 사이클이 없는 방향 그래프의 모든 노드를 방향성에 맞게 순서대로 나열하는것 예시) 학과목을 고려한 학습 순서 설정 위 사진의 세 과목을 모두 듣기 위한 적절한 학습 순서는?? 자료구조 - 알고리즘 - 고급 알고리즘 (O) 자료구조 - 고급알고리즘 - 알고리즘 (X) 진입차수와 진출차수 진입차수 (Indegree) : 특정한 노드로 들어오는 간선의 개수 진출차수 (Outdegree) : 특정한 노드에서 나가는 간선의 개수 위상 정렬 알고리즘 큐를 이용하는 위상 정렬 알고리즘 동작 과정은 다음과 같다. 진입차수가 0인 모든 노드를 큐에 넣는다. 큐가 빌 때까지 다음의 과정을 반복한다. 큐에서 원소를 꺼내어 해당 노드에서 나가는 간선을 그래프에서 제거한다. 새롭게 진입차수가 0이 된 노드를 큐에 넣..