그래프

1. 문제 제시 : 친구 관계

---

2. 그래프

• 그래프는 아이템(사물 또는 추상적 개념)들과 이들 사이의 연결 관계를 표현합니다.
• 그래프는 정점(Vertex)들의 집합과 이들을 연결하는 간선(Edge)들의 집합으로 구성된 자료 구조
  • |V| : 정점의 개수, |E| : 그래프에 포함된 간선의 개수
  • |V| 개의 정점을 가지는 그래프는 최대 |V| ( |V| - 1) / 2 간선이 가능합니다. 예를 들어, 5개 정점이 있는 그래프의 최대 간선 수는 10(= 5 * 4 / 2) 개입니다.
• 선형 자료구조나 트리 자료구조로 표현하기 어려운 N : N 관계를 가지는 원소들을 표현하기에 용이합니다.

---

3. 인접 정점

---

4. 그래프 경로

---

5. 그래프 표현

---

6. 인접 행렬

---

7. 인접 리스트