Idea Instructions 之 euler-path

wiki

一笔画是一种 Fleury 算法，旨在优雅地找出图中的欧拉（Eulerian）路径。欧拉路径是图中的一条路径，刚好经过每条边，并且每条边只被访问一次。

图解

步骤：

1. 顶点度数表示该顶点有几条边
2. 如果图中有且仅有两个顶点的度数为奇数，其他为偶数，或者不存在奇数度数的顶点，则存在欧拉路径
3. 选定一个顶点开始画路径
4. 如果存在两个以上的桥，那么可以走桥。如果只剩下一个桥，就不能走桥，除非只剩下桥可以走
5. 如果还有没有走过的边，重复步骤 4
6. 成功画出欧拉路径