10. 그래프 생성 기본 ( 매트릭스와 리스트 )

1. 개요

 이번 화에서는 그래프 생성의 기본을 작성한다. 그래프는 항상 자료구조의 끝에 등장하기 때문에 익숙하지 않다. 하지만

다른 어떤 자료구조보다 문제의 출현 빈도는 높다. 그러므로 이 기회에 그래프의 가장 기본인 그 생성을 확실히 이해하자.

2. 문제

 매트릭스(2차원 배열)와 리스트(연결리스트)를 사용하여 그래프 생성 함수를 작성하시오.

3. 코드

3-1) 메인

3-2) 매트릭스 방식으로 생성

3-3) 인접리스트 방식으로 생성

3-4) 출력

4. 해설

 반드시 기억해야할 3가지

 (1) 그래프의 매트릭스(2차원 배열)와 인접리스트 형 자료구조.

 (2) 보통 밀집 그래프일 경우 매트릭스가 좋음, 분산 그래프일 경우 인접리스트가 좋음.

 (3) 그래프가 어떻게 메모리가 할당되었는지.