반응형 위상정렬1 [코딩 테스트] 17일차: 그래프의 심화 알고리즘 그래프의 심화 알고리즘이번 글에서는 그래프의 심화 알고리즘에 대해 알아보겠습니다. 위상 정렬, 강결합 컴포넌트, 최소 컷 최대 유량 등의 알고리즘을 살펴보겠습니다.위상 정렬 (Topological Sort)위상 정렬은 방향 그래프의 모든 노드를 순서대로 나열하는 알고리즘입니다. 주로 작업의 순서를 결정할 때 사용됩니다. 위상 정렬은 사이클이 없는 방향 그래프(DAG)에서만 적용 가능합니다. 예제: 위상 정렬 구현 (Kahn's Algorithm)JavaScriptfunction topologicalSort(vertices, edges) { const adjList = new Map(); const inDegree = new Map(); const queue = []; const result = [.. 2024. 9. 17. 이전 1 다음 반응형