tose33

#include #include #include using namespace std; vector edge[10]; bool mark[10]; void bfs(int idx) { // {방문 정점, 깊이} queue q; // 정점 idx, 시작 정점이므로 깊이는 0부터 시작 q.push({idx, 0}); // 방문 기록 mark[idx] = true; while(!q.empty()) { // 기준 정점 int vertex = q.front().first; // 깊이 int depth = q.front().second; q.pop(); cout f >> t; edge[f].push_back(t); edge[t].push_back(f); } bfs(0); } input: 6 6. // 정점, 간선 갯수 ..