그래프 이론 편집하기 (부분)

==주요 그래프 알고리즘==
그래프를 탐색하고 분석하기 위해 다양한 알고리즘이 존재한다.
*'''[[깊이 우선 탐색|깊이 우선 탐색(DFS, Depth-First Search)]]''' → 스택 또는 재귀를 이용한 그래프 탐색
*'''[[너비 우선 탐색|너비 우선 탐색(BFS, Breadth-First Search)]]''' → 큐를 이용한 그래프 탐색
*'''최단 경로 알고리즘'''
**[[다익스트라 알고리즘]] → 단일 출발점 최단 경로 (O((V+E) log V))
**[[벨만-포드 알고리즘]] → 음수 가중치 포함 가능 (O(VE))
**[[플로이드-워셜 알고리즘]] → 모든 쌍 최단 경로 (O(V³))

*'''최소 신장 트리(MST, Minimum Spanning Tree)'''
**[[크루스칼 알고리즘]] → 간선을 정렬하여 최소 신장 트리 구성 (O(E log E))
**[[프림 알고리즘]] → 하나의 정점에서 시작하여 MST 구축 (O(V²) 또는 O((V+E) log V) with heap)

*'''강한 연결 요소(SCC, Strongly Connected Components)'''
**[[타잔 알고리즘]] → DFS 기반 (O(V+E))
**[[코사라주 알고리즘]] → 역방향 그래프 활용 (O(V+E))

*'''위상 정렬(Topological Sorting)'''
**방향 비순환 그래프(DAG)에서 노드를 정렬하는 방법