[C언어 알고리즘] 5.그래프(Graph)

[C언어 알고리즘] 5.그래프(Graph)

---

이번에는 그래프를 알아보기로 해요.

그래프는 정점과 간선으로 구성하는 자료구조예요.

 

그래프를 표현하는 방법은 여러가지가 있어요.

여기에서는 인접 행렬을 이용하는 방법과 연결리스트를 이용하는 방법을 알아볼게요.

---

[C언어 알고리즘] 5.1 인접 행렬로 방향성 없는그래프

[C언어 알고리즘] 5.2 인접 행렬로 방향성 있는그래프

[C언어 알고리즘] 5.3 진입 차수, 진출 차수

[C언어 알고리즘] 5.4 인접 행렬로 표현한 그래프 소스 코드