[C] Graph DFS Study (재귀, 스택기반)

1. 설명

그래프에 대해서 깊이 우선 순위 구현 및 차 후에 다시 보기 위해서 여기에 남김.

깊이 우선 순위 구현은 재귀호출 기반과 스택 자료 구조를 이용해서 각각 구현해 보았다. C++ STL 버전은 아직 올리지 않았지만 STL기반으로 구현하면 정말 깔끔하다.

2. 소스 코드

Gist에서 관리한다.

3. 실행결과

1. 현재 그래프 출력

2. 재귀호출에 의한 깊이 우선 탐색

3. 스택에 의한 깊이 우선 탐색

0. 종료

========================================

 >> 1

고속도로 망의 인접 리스트

정점 서울의 인접 리스트 -> 대전 -> 춘천

정점 대전의 인접 리스트 -> 서울 -> 대구 -> 전주

정점 춘천의 인접 리스트 -> 서울 -> 대구

정점 대구의 인접 리스트 -> 대전 -> 춘천 -> 부산

정점 전주의 인접 리스트 -> 대전 -> 광주

정점 부산의 인접 리스트 -> 대구 -> 광주

정점 광주의 인접 리스트 -> 전주 -> 부산

========================================

1. 현재 그래프 출력

2. 재귀호출에 의한 깊이 우선 탐색

3. 스택에 의한 깊이 우선 탐색

0. 종료

========================================

 >> 2

깊이 우선 탐색 결과 : 서울 대전 대구 춘천 부산 광주 전주

========================================

1. 현재 그래프 출력

2. 재귀호출에 의한 깊이 우선 탐색

3. 스택에 의한 깊이 우선 탐색

0. 종료

========================================

 >> 3

깊이 우선 탐색 결과 : 서울 대전 대구 춘천 부산 광주 전주

========================================

1. 현재 그래프 출력

2. 재귀호출에 의한 깊이 우선 탐색

3. 스택에 의한 깊이 우선 탐색

0. 종료

========================================

 >> 0