请问如何在一个欧拉图中找出这条欧拉回路？

[wubin0]

证明存在性的问题已经解决，找出路径有什么好方法？请教，谢谢。

[ZhangYv]

存在性证明了，直接深度优先搜索吧。

[wubin0]

首先感谢！
不过这种方法有典繁，时间复杂度是不是大了一点。
另：使用邻接矩阵、还是邻接表好一些？

[ZhangYv]

也不会太高吧，最坏情况下复杂度为O（N^2)。
使用邻接矩阵比较好，主要是考虑到要使用一个判重矩阵，使用邻接矩阵的数据结构在判重时候可以直接映射，会比较方便快速点。