언어 자료구조 알고리즘/디딤돌 알고리즘 (C언어)

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

언제나휴일 2016. 12. 1. 10:35
반응형

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


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

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

 

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

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

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

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

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

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


반응형