摘要： DFS代码框架： 1 int a[105][105],v[105],n; 2 void DFS(int x) //从x进行深搜 3 { 4 v[x]=1; //将顶点x标记为已访问 5 for(int i=1;i<=n;i++) //对其他顶点i进行访问 6 { //i为x的邻接顶点，且未被访问 7 阅读全文

摘要： 欧拉路： 从起点出发，不重复的走完所有边，称为欧拉路 存在条件： 1）图是连通的； 2）对于无向图，有且仅有两个点的度为奇数，其它点的度均为偶数，或所有的点的度均为偶数； 3）对于有向图，除去起点和终点，所有点的入度和出度都相等，起点出度比入度大1，终点入度比出度大1。 代码： 1 int n,an 阅读全文