백준 1260: BFS/DFS 풀이

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성 단, 방문할 수있는 정점이 여러개인 경우에는 정점 번화가 작은것을 먼저 방문하고 , 더 이상 방문할수 있는 점이 없는 경우 종료 정점 번호는 1번부터 N번까지 입력 첫째줄에 정점의 개수: N , 간선의 개수 : M, 탐색을 시작할 정점의 번호: V 다음 M개의 줄에는 간선이 연결하는 두 정점의 번화가 주어진다. 어떤 두 정점 사이에 여러개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에는 DFS를 수행한 결과를 다음 줄에는 BFS를 수행한 결과를 출력 V부터 방문된 점을 순서대로 출력하면 된다. package Baek; import java.io.BufferedReader; import j..
TIL/알고리즘 2023. 3. 3. 17:16
1