欧拉回路 路径求解算法

求欧拉回路的路径顺序可用Hierhoizer算法。 1.判断奇点数。奇点数若为0则任意指定起点，奇点数若为2则指定起点为奇点。 2.开始递归函数Hierholzer(x): 　　循环寻找与x相连的边(x,u): 　　　　删除(x,u) 　　　　删除(u,x) 　　　　Hierholzer(u); 　　将x插入答案队列之中 3.倒序输出答案队列。web void f(int u){ fo

>>阅读原文<<