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

[C언어 자료구조] 7. 그래프(Graph)

언제나휴일 2016. 11. 28. 11:05
반응형

7. 그래프(Graph)


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

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

 

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

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

[C언어 자료구조] 7.1 인접 행렬로 방향성 없는그래프

[C언어 자료구조] 7.2 인접 행렬로 방향성 없는그래프 소스 코드

[C언어 자료구조] 7.3 인접 행렬로 방향성 있는그래프

[C언어 자료구조] 7.4 인접 행렬로 방향성 있는 그래프 소스 코드

[C언어 자료구조] 7.5 진입 차수, 진출 차수

[C언어 자료구조] 7.6 진입 차수, 진출 차수 소스 코드



반응형