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数组就是经过的点了。