문제 설명https://www.acmicpc.net/problem/1260백준 1260번 문제는 주어진 그래프에 대해 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)을 수행하는 문제입니다. 입력으로 정점의 개수, 간선의 개수, 시작 정점을 받고, 그래프의 간선 정보를 이용해 탐색 결과를 출력합니다. 문제 해결 전략그래프 표현:그래프는 인접 리스트 방식으로 표현합니다.Map>를 사용하여 각 정점에 대한 인접한 정점 리스트를 저장합니다.탐색 알고리즘 구현:DFS는 재귀를 통해 구현하고, BFS는 큐를 사용하여 구현합니다.두 알고리즘 모두 방문한 정점을 기록하여 중복 방문을 방지합니다.입력 및 출력:표준 입력을 통해 그래프 정보를 읽고, 탐색 결과를 표준 출력으로 작성합니다. 코드import java.io..