dfs1 DFS와 BFS DFS와 BFS DFS (Depth First Search) 깊이 우선 탐색 DFS 개념 DFS는 루트 노드(또는 다른 임의의 노드) 에서 시작해서 다음 분기(branch)로 넘어가기전에 해당 분기를 끝까지 탐색하는 방법이다. stack 또는 재귀 함수 방식을 사용해서 구현하다. (재귀 방식도 사실상 stack 방식이다.) DFS의 특징 모든 노드를 방문하는 경우 사용할 수 있다. 경로의 특징을 저장하는경우 사용한다.(ex 깊이가 5 이상인경우를 구할떄 ) BFS보다 간단하지만 느리다. DFS 코드 void DFS(int n,int v) { if (visited[v]) return; visited[v] = true; cout 2023. 3. 27. 이전 1 다음
