10.3.3 깊이 우선 탐색(인접 행렬) 코드

여기에서는 방향성 없는 그래프에서 깊이 우선 탐색 알고리즘을 구현한 소스를 소개할게요.

참고로  Graph 클래스의 AddEdge에서 start에서 goal로 가는 행열만 1로 설정하면 방향성 있는 그래프입니다.

 

다음은 앞에서 작성한 인접 행렬로 구현한 그래프와 이를 이용한 깊이 우선 탐색 소스 코드입니다.

방향성 없는 그래프와 인접 행렬 방향성 있는 그래프와 인접 행렬