Euler算法

Euler：

欧拉回路是值在图G中恰好可以经过每条边一次。俗称一笔画问题。

算法具体描述如下：

假设有一张无向图G，且必有一个解，无向图中若存在欧拉回路，则必须所有顶点度数都为偶数，或者有且仅有两个顶点度数为奇数来做为起终点，才可以有欧拉回路，因规定必有一条欧拉回路，则有一个度数奇数的点则可以马上从这个点dfs了，因为故有下一个奇数，且从下一个奇数开始便不符合字典序了。如若没有奇数则从1开始dfs。

代码如下：

for i:=1 to max do  if b[k,i]>0 then begin  dec(b[k,i]); dec(b[i,k]);  dfs(i); end; inc(count); a[count]:=k;

最后输出a数组就是经过的点了。