💡문제 분석 요약

그래프로 DFS와 BFS로 탐색한 결과를 출력하는 프로그램 작성

단, 방문할 수 있는 노드가 여러 개인 경우에는 노드 번호가 작은 것부터 먼저 방문

더 이상 방문할 수 있는 노드가 없는 경우 종료함. 노드 번호는 1 ~ N번

입력

첫째 줄 : 노드의 개수 N, 간선의 개수 M, 탐색 시작할 노드 번호 V

• 1 ≤ N ≤ 1,000
• 1≤ M ≤ 10,000

둘째 줄 ~ M개 : 간선이 연결하는 두 노드의 번호

• 어떤 두 노드 사이에 여러 개의 간선이 있을 수 있음
• 입력으로 주어지는 간선은 양방향

출력

V부터 순서대로 방문한 점을

첫째 줄 - DFS로 수행 결과

둘째 줄 - BFS로 수행 결과

• 예제

<aside> 📎 https://www.acmicpc.net/problem/1260

</aside>

💡알고리즘 설계

1. 그래프 만들기
   1. 인접리스트 정렬 과정 필요
2. bfs / dfs 알고리즘 함수 구현

💡코드