728x90 반응형 Depth-First Search1 DFS(Depth-First Search) DFS 깊이우선탐색 - 스택 또는 재귀함수 이용 - 작은 것부터 탐색 - 시작노드 1일 경우 1 방문처리 / 방문 1 1의 인접노드 2 3 8 중 방문하지 않은 노드가 있으면 방문처리 / 방문 1 2 2의 인접노드 1 7 중 방문하지 않은 노드가 있으면 방문처리 / 방문 1 2 7 7의 인접노드 2 6 8 중 방문하지 않은 노드가 있으면 방문처리 / 방문 1 2 7 6 6의 인접노드 7 중 방문하지 않은 노드가 있으면 방문처리 / 방문 1 2 7 6 7의 인접노드 2 6 8 중 방문하지 않은 노드가 있으면 방문처리 / 방문 1 2 7 6 8 8의 인접노드 1 7 중 방문하지 않은 노드가 있으면 방문처리 / 방문 1 2 7 6 8 1의 인접노드 2 3 8 중 방문하지 않은 노드가 있으면 방문처리 / 방문 .. 2022. 7. 3. 이전 1 다음 728x90 반응형
