연구활동 가는 길( 그래프 방식 )

1. 그래프 방식의 풀이 과정

문제는 앞에 있으니 생략하도록 한다.

우선 자료 구조에서 작업한 그래프를 가지고 와서 구현을 할 것이다.

(비용을 포함한 그래프를 그대로 가지고 와서 구현)

첫 작업은 파일에 있는 내용을 그래프에 저장해야 한다.

이는 LoadDataFromFile함수가 한다.

이 작업이 끝나면 아래와 같은 구조가 된다.

정점의 개수는 7개로 고정을 했다. 정점의 개수만큼 pVertexList배열이 동적할당이 된다.

탐색을 할 시작 정점은 앞의 인접 행렬 풀이에서와 마찬가지로 0번 정점이다.

아래는 탐색 함수이다.

2. 구현

프로그램 실행결과

3. 소스 & 헤더 파일

common.h

0.00MB

Graph.c

0.00MB

Graph.h

0.00MB

main.c

0.00MB

연구활동 가는길.txt

0.00MB