[중급] DFS와 BFS
알고리즘2022. 1. 12. 21:20[중급] DFS와 BFS

DFS와 BFS는 대표적인 그래프 탐색 알고리즘이다.*탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정을 말함 깊이 우선 탐색 DFS(DEPTH - FIRST SEARCH): 탐색 노드(루트 노드 or 다른 노드)에서 시작하여 다음 분기로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 방법 DFS 구현 방법- 재귀함수- 스택  (되돌아가기 위해 스택 필요)  1) 재귀함수-Linkedlist 이용package dd;import java.util.*;public class Main { public static void dfs_list(int v,LinkedList[] adjList,boolean[] visited) { visited[v]=true; System.out.print(v+" "); ..

image