백준 DFS와 BFS1 [백준 1260번] DFS와 BFS 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net DFS(Depth-First-Search)는 깊이 우선 탐색, BFS(Breadth-First-Search)는 너비 우선 탐색으로, 정점과 간선을 잇는 그래프 자료구조를 이용한 탐색 기법이다. 코드와 테스트 케이스를 통해 알고리즘을 파악하자. 위의 그래프 구조는 1에서 7까지의 정점 7개와 이들을 잇는 간선 7개로 이루어져있다. 이와 같이, 문제 내에서는 그래프 구조에 대한 기본적인 정보(정점 N개, 간선 M개, 시작점 V).. 2021. 9. 25. 이전 1 다음