Fleury算法:
1.首先判断这个图是不是Euler图(闭迹或者环)
2.若为闭迹,则我们选择出度大于入度的那个点为起点开始寻找Euler路径,若为环,则我们随便选择一个点都可以。
3.采用DFS搜索的方式开始寻找Euler路径。
算法实现:
推荐题目:
POJ 1789 POJ 1386 POJ 2337 POJ 1975(传递闭包) POJ 3360 POJ 2570 ZOJ 1798
Fleury算法:
1.首先判断这个图是不是Euler图(闭迹或者环)
2.若为闭迹,则我们选择出度大于入度的那个点为起点开始寻找Euler路径,若为环,则我们随便选择一个点都可以。
3.采用DFS搜索的方式开始寻找Euler路径。
算法实现:
推荐题目:
POJ 1789 POJ 1386 POJ 2337 POJ 1975(传递闭包) POJ 3360 POJ 2570 ZOJ 1798