[C++ / Algorithm] 그래프 #9

1. 그래프란?

그래프란 연결된 원소들의 관계를 표현한 자료구조입니다.
그래프에 원소는 정점이라 부르며, 정점을 잇는 선은 간선이라고 합니다.

---

2. 그래프의 종류

2-1. 무방향 그래프

무방향 그래프는 말 그대로 정점을 잇는 간선에 방향이 없는 그래프를 의미합니다.

---

2-2. 방향 그래프

방향 그래프는 두 정점을 잇는 간선에 방향이 존재하는 그래프입니다.
따라서 방향 그래프는 정해진 방향으로만 이동할 수 있다는 특징이 있습니다.

---

2-3. 완전 그래프

완전 그래프는 임의의 한 정점에서 다른 모든 정점으로 이동할 수 있는 경우를 말합니다.

---

3. 그래프 자료구조에서 사용되는 용어

• 차수: 차수는 정점에 연결된 간선의 수를 의미합니다.
• 경로: 정점 a부터 b까지 간선으로 연결된 정점을 나열한 리스트입니다.
• 경로길이: 경로를 구성하는 간선의 수를 의미합니다.