(cpp) Baekjoon 1260번 문제 ‘DFS와 BFS’ - 그래프탐색,DFS,BFS

on Programming Languages

Baekjoon 1260번 문제 ‘DFS와 BFS’ - 그래프탐색,DFS,BFS

문제

풀이

```cpp #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int n, m, v, f,t; //점갯수,간선수,시작점,from지점,to지점 bool check_dfs[1001]; bool check_bfs[1001]; queue q; vector g[1001]; //graph,각 점이 어디와 연결되는지 알려줌.!!크기 할당하기 //g[1] = [2,3,4] //g[2] = [1,4] //g[3] = [1,4] //g[4] = [1,2,3]

Pagination