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를 탐색을 하는 기본문제입니다.
개념을 익히는 정도 라고 하면 되겠네요!
깊이우선 탐색을 먼저 하고 너비우선 탐색을 하면 됩니다.
이차원 배열을 통해서 점과 점이 연결되었는지 여부를 확인(간선)
간선은 입력받을떄 [x][y] =1은 물론 [y][x]=1도 넣어주었습니다(양방향 간선 이므로)
일차원 배열을 통해 방문을 했는지 여부를 확인하는 용도로 사용하였습니다.
<main> 함수
