6. 그래프

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

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

 

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

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


6.1 인접 행렬로 방향성 없는 그래프

6.2 인접 행렬로 방향성 있는 그래프

6.3 진입 차수, 진출 차수