欧拉路径与Fleury算法
0
悬赏园豆：10
[已关闭问题]
关闭于 2016-05-23 16:46
求欧拉路径直接dfs寻找一条未走过的边,并且标记为已走过，这样的算法行不行？从刘汝佳的书上看应该是可行的，但如果可行的话为什么又要fleury算法呢？
所有回答(1)
0
不可行，因为不一定可以访问所有边。可以考虑最后进行一遍dfs，把得到的破碎的路径和环拼接起来，但是实现很繁琐。fleury虽然复杂度较差，但实现简单。
