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