문제 번호 1459. -- DFS, 3점1459: DFS, 3점
시간 제한: 1 Sec 메모리 제한: 128 MB
제출: 371 해결 문제 수: 114
[제출][채점 상황 열람][게시판]문제 설명
그래프를 DFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 vertex가 여러 개인 경우에는 vertex번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 vertex가 없는 경우 종료한다. vertex 번호는 1번부터 N번까지이다.
입력
첫째 줄에 vertex의 개수 N(1 ≤ N ≤ 1,000), edge의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 vertex의 번호 V가 주어진다. 다음 M개의 줄에는 edge가 연결하는 두 vertex의 번호가 주어진다. 입력으로 주어지는 edge는 undirectional이고 weight가 없다.
출력
DFS를 수행한 결과를 출력하시오
입력 예시
4 5 1
1 2
1 3
1 4
2 4
3 4
출력 예시
1 2 4 3
도움말
출처
[제출][채점 상황 열람]