* 탐색그래프의 모든 노드들을 방문하는 일* 대표적인 두 가지 방법1. BFS : Breadth First Search, 너비 우선 탐색2.
DFS : Depth First Search, 깊이 우선 탐색* DFS맹목적 탐색 방법의 하나로 출발 노드로 부터 다음 레벨의 자식 노드를 탐색하고 또 그 다음 자식 노드를 탐색 하는 방법 입니다. 깊이를 우선으로 탐색 하는 방법 입니다.
Example1 Example21. 출발 노드에서 시작 합니다.2.
현재 노드를 visited로 mark 하고 인접한 노드들 중 unvisited 노드가 존재하면 그 노드로 갑니다.3. 2번을 계속 반복 합니다.* DFS 동작 순서위와 같은 그래프가 있을때 DFS로 탐색 한다면 아래 순서대로 노드를 방문 합니다.① 출발노드 1을..........
원문 링크 : DFS (깊이 우선 탐색)
