그래프 알고리즘은 그래프 데이터 구조를 기반으로 문제를 해결하는 알고리즘을 말한다.

그래프는 정점(Vertex)과 간선(Edge)으로 이루어진 데이터 구조로, 다양한 네트워크와 관계를 표현할 때 사용된다.

그래프의 주요 유형

1. 방향 그래프 (Directed Graph)

• 간선에 방향이 있는 그래프. (A → B는 A에서 B로만 이동 가능)

2. 무방향 그래프 (Undirected Graph)

• 간선에 방향이 없는 그래프. (A — B는 A와 B 간 양방향 이동 가능)

3. 가중치 그래프 (Weighted Graph)

• 간선에 가중치(비용, 거리 등)가 포함된 그래프.

4. 비가중치 그래프 (Unweighted Graph)

• 간선에 가중치가 없는 그래프.

5. 연결 그래프 (Connected Graph)

• 모든 정점이 간선으로 연결된 그래프.

6. 비연결 그래프 (Disconnected Graph)

• 일부 정점이 간선으로 연결되지 않은 그래프.

그래프 알고리즘의 주요 종류

1. 탐색 알고리즘

• 그래프의 정점을 방문하는 방법.

• DFS (Depth-First Search):