DFS (Depth First Search) 깊이 우선 탐색 동작방식구현방식재귀함수 혹은 스택 으로 구현 구현순서 1. 탐색 시작 노드를 스택에 삽입한뒤 방문(Visited)여부 체크2. 1번노드에서 인접한 노드중 가장 작은 곳 2번 방문 ->2번노드에서 인접한노드3 방문 ->인접한노드 4 방문 -> 깊은 노드가 없으므로 1번으로 복귀3. 1번노드에서 가보지 않은 더 깊은 노드는 5번 5번 노드로 방문--이후 반복-- 규칙1. 가보지 않은 더 깊은 노드가 있다면 숫자가 작은 곳을 우선시하며 방문2. 더이상 가보지 않은 더 깊은 노드가 있다면 이전 노드로 돌아간다3. 방문 가능한 모든 노드를 방문할 떄 까지 반복한다. 주의할점노드 방문시 방문 여부를 반드시 검사해야한다그렇지 않으면 무한루프에 빠질수 있다 ..