하나의 정점에서 차례대로 모든 정점을 한번씩 방문하는 것
BFS(너비 우선 탐색)
시작 정점으로부터 가까운 정점을 먼저 방문하고 멀리 떨어져있는 정점을 나중에 방문하는 순회 방법이다. 즉,넓게 탐색하는 방법이다.
두 노드사이의 최단경로 혹은 임의의 경로를 찾고싶을 때 사용한다.
DFS(깊이 우선 탐색)
루트 노드에서 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법이다. 즉, 깊게 탐색하는 방법이다.
모든 노드를 방문하려는 경우에 사용한다.
참고
bfs
dfs
