#include#include #include using namespace std; const int N = 1e5+9; int g[1009][1090]; int head[N]; int cnt; bool visit[N]; void addG(int a,int b) { g[a][b] = 1; } struct node { int ne; int to; }; node e[N]; void add(int u,int v) { e[++cnt].to = v; e[cnt].ne = head[u]; head[u] = cnt; } queue q; void dfs(int u) { visit[u] = 1; cout<>n>>m; cout<<"请输入分别输入边数和边数之间的连接"< >a>>b; add(a,b); add(b,a); addG(a,b); addG(b,a); } int u; cout<<"请输入你要开始遍历的结点"< >u; cout< >u; cout<<"接下来输出深度度优先遍历"<



