백트랙킹
-
연구활동 가는 길( 그래프 방식 )Algorithm with C/BackTracking 2020. 8. 21. 08:49
1. 그래프 방식의 풀이 과정 문제는 앞에 있으니 생략하도록 한다. 우선 자료 구조에서 작업한 그래프를 가지고 와서 구현을 할 것이다. (비용을 포함한 그래프를 그대로 가지고 와서 구현) 첫 작업은 파일에 있는 내용을 그래프에 저장해야 한다. 이는 LoadDataFromFile함수가 한다. 이 작업이 끝나면 아래와 같은 구조가 된다. 정점의 개수는 7개로 고정을 했다. 정점의 개수만큼 pVertexList배열이 동적할당이 된다. 탐색을 할 시작 정점은 앞의 인접 행렬 풀이에서와 마찬가지로 0번 정점이다. 아래는 탐색 함수이다. 2. 구현 프로그램 실행결과 3. 소스 & 헤더 파일