1260번1 [백준] C++ 1260번 DFS와 BFS 문제 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의 수행 결과를 출력하는 간단한 문제이다. 그래프는 vector를 통해 구현하였고 시작점으로부터 dfs와 bfs를 수행하여 방문된 점을 출력하였다. 코드 #include #include #include #include using namespace std; int n, m, v, x, y; bool check.. 2023. 2. 8. 이전 1 다음