谁能给出欧拉回路的算法！！

[streetkid]

利用DFS在一个directive或undirective graph中找一条欧拉回路，要求
（1）递归形式
（2）最好给出存储结构
（3）只可以采用DFS，不要使用一些判定定理

多谢！多多给分！！

[mathe]

用BFS复杂度太高了，参考我在
http://www.csdn.net/expert/topic/299/299128.shtm
中的贴子吧。

[frman]

从任意一个顶点V1出发进行DFS搜索，注意，每次搜索一个顶点，都要将其的出度和入度减1，进行这种搜索直到回到顶点V1，此时，得到一系列的顶点V1,V2...V1，若并非每条边都被遍历过，则从 V1,V2...Vi中任意一个度不为0的顶点出发继续进行搜索，直到回到这个顶点，例如，从顶点 Vj出发，得到一系列的顶点，Vj,Vj1,Vj2...Vj,这样，把这个系列加到上个系列中去，得到V1,V2,Vj,Vj1,Vj2...Vj...V1，如此下去，直到所有边均被遍历。
这种方法的前提条件是图中的顶点均为偶点。

[frman]

我的不是BFS啊~~~~说是DFS，也只是用DFS的框架，实际上复杂度只与边相关，为O（E）~

[starfish]

9494,同意楼上地说