[백준][C++] 1260 DFS와 BFS

1260. DFS와 BFS 문제 풀이 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 기본적인 DFS, BFS 문제였다. DFS는 재귀함수를 사용해서, BFS는 queue를 사용해서 구현했다. 알고리즘 DFS 재귀함수로 start를 매개변수로 넣어 호출한다. 인자로 들어온 start를 방문했음을 bool 배열에서 체크해준다. 1부터 정점의 수까지 방문하지 않았고, 인접한 정점을 재귀함수로 호출해준다. void DFS(int start) { visited[start] = t..

원문링크 : [백준][C++] 1260 DFS와 BFS