깊이 우선 탐색과 너비 우선탐색

한 정점에서 시작해 그래프에 있는 모든 정점을 한 번씩 방문하는 것을 그래프 순회 또는 그래프 탐색이라고 합니다. 그래프를 탐색하는 방법에는 깊이 우선 탐색과 너비 우선 탐색이 있습니다. 깊이 우선 탐색과 너비 우선 탐색을 그림으로 쉽게 표현해보면 위의 그림과 같습니다. 먼저 깊이 우선 탐색에 대해 알아보겠습니다. 깊이 우선 탐색(Depth First Search)은 시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색해 가다 더 이상 갈 곳이 없으면, 가장 마지막에 만났던 갈림길 간선이 있는 정점으로 되돌아와 다른 방향의 간선으로 탐색을 계속해 모든 정점을 방문하는 방법입니다. 후입선출 구조의 스택을 사용합니다. 그래프 G9 위의 그래프 G9를 깊이 우선 탐색으로 탐색해보겠습니다 #include <stdio.h> #include <memory.h> #include <stdlib.h> #define MAX_VERTEX 10 #define FALSE 0 #define T...

원문링크 : 깊이 우선 탐색과 너비 우선탐색