자료구조

Graph - 인접 행렬 그래프

이번 시간에는 그래프 소스에 대해 알아본다.행렬을 이용하여 구현하는 방법과 리스트를 이용하여 구현하는 방법 2가지 인데,먼저 행렬을 이용하여 구현한 인접 행렬 그래프를 알아본다. 그래프의 관련 내용은 검색하면 금방 알아 볼 수 있기 때문에 여기서는 설명 하지 않는다. 먼저 인접행렬그래프의 헤더파일을 살펴보자. 1. arraygraph.h #ifndef _ARRAYGRAPH_H_#define _ARRAYGRAPH_H_ #define UNDIRECTION 0 //무방향 그래프#define DIRECTION 1 //방향 그래프#define SUCCESS 1 #define FAIL 0#define USE 1#define NOT_USE 0 typedef struct ArrayGraphType{ int maxVer..