摘要：
Euler回路：图G的一个回路，恰通过G中每条边一次。A． 连通图B． 对于无向图，度数为奇数的点的个数为0。C． 对于有向图，每个顶点的入度等于出度。Euler通路：一笔画问题B’.对于无向图，度数为奇数的个数为2。c’.对于有向图，存在2个顶点，其入度不等于出度，其中起点的出度比入度大1，终点的入度比出度大1。O(m)：无向图+链式前向星+DFS 1 //欧拉回路 2 const int MAXN = 111111; 3 int ans[MAXN];//记录边的路径 4 int ansi = 0; 5 bool visit[2*MAXN]; 6 void DFS(int now) 7 { 阅读全文
