一、程序代码填空
dfs遍历无向图
无向图有n个结点m条边，编号1~n。从结点1出发，深度优先遍历图，每次优先访问编号小的结点。请输出访问的结点序列，空格分隔。 【输入】 结点数n和边数m，假设n≤6，图最多有6个结点 【输出】按照遍历的顺序输出结点编号，空格分隔 【输入样例】 6 6 1 2 3 1 1 5 2 5 5 4 2 6 【输出样例】 1 2 5 4 6 3

#include<bits/stdc++.h>
using namespace std;
int n,m;// 结点数n和边数m
int g[7][7];//邻接矩阵
int vis[7];//标记数组
void dfs(int x){//x当前结点
	cout<<__①__<<" ";//每次递进就表示访问到新的结点，则输出
	for(int i=1;__②__;i++){ //优先小编号 
		if(g[x][i]==1&&__③__){
			vis[i]=1;//标记 
			__④__;//递进 
		}
	} 
} 
int main(){
	cin>>n>>m;
	int x,y;
	for(int i=1;i<=m;i++){
		cin>>x>>y;
		g[x][y]=1;
		g[y][x]=1;
	}
	vis[1]=1;//标记起点
	__⑤__; 
	return 0;
}
填写说明：以下填写内容中不要加空格
第 1 题 ①处应该填写 
第 2 题 ②处应该填写 
第 3 题 ③处应该填写 
第 4 题 ④处应该填写 
第 5 题 ⑤处应该填写 








二、选择题
第1题考虑由N个结点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵 中至少存在（）个非零元素
O A. N-1
• B. N
• C. N*2
• D. (N-1)*2
第2题考虑电N个结点构成的无向连通图，采用邻接矩阵的数据结构表示时，该矩阵 中至少存在（）个非零元素
• A. N-1
• B. N
• C. N*2
• D. (N-1)*2
第3题在一个连通图中，存在一个路径包括每个边恰好一次，该路径称为（）。
•A. 欧拉回路
•B. 最短路径
•C. 欧拉路径
•D.半欧拉路径
第4题无向图欧拉回路的存在条件：（）
•A. 图必须是连通图，且奇点必须存在
•B.图必须是连通图，且奇点必须有0个
•c.图必须是连通图，且奇点必须有2个
•D.图必须是连通图，且奇点必须有0个或2个
第5题有向图欧拉路径的存在条件：（）
•A.图必须是连通图，且奇点必须有0个
•B.图必须是连通图，且奇点必须有0个或2个
•c图必须是连通图，且奇点必须有0个，且所有点的入度和出度必须相等
•D. 图必须是连通图，且奇点必须有0个或2个，0个奇点时：所有点的入度和出度必须相等，2个奇点时：一个奇点出度比入度大1，
另一个奇点入度比出度大1；其余点的入度和出度相等