백준
-
[백준][1260] DFS와 BFS - JAVA백준 2021. 12. 3. 00:31
백준 1260번 DFS와 BFS https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 해석 DFS와 BFS 기본기를 익힐 수 있는 문제. 입력으로 들어오는 정점 연결 정보를 이용하여 DFS, BFS 탐색을 수행하여 탐색한 순서를 출력하면 됩니다. 입력 : 정점의 개수(N), 간선의 개수(M), 정점 번호(V) 두 정점을 잇는 간선 연결 정보 출력 : 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS..