BFS(Breadth-First Search), DFS(Depth-First Search) 관련 실수 및 풀이

1. 개념 * DFS(깊이우선탐색) : 현재 정정에서 갈수있는 점들까지 들어가면서 탐색 * BFS(너비우선탐색) : 현재 정점에 연결된 가까운 점들부터 탐색 2. 구현 방법 * DFS(깊이우선탐색) : 스택 혹은 재귀함수로 구현 * BFS(너비우선탐색) : 큐를 이용하여 구현 3. 기본적인 bfs, dfs의 구현 #bfs_dfs.cpp #include #include using *namespace* std; *bool* LINKED[10][10]; *bool* VISITED[100]; *int* N, M; *//N = 정점의 개수 , M = 간선의 개수* *void* dfs (*int* *n*) { *//recursive, visit* VISITED[n] = true; cout pop* queue Q; ..

2019.09.02