第一百二十八章 欧拉路径遍历理论（1 / 2）

欧拉发现，自己在解决很多实际问题的时候，都会需要遍历的理论。

对欧拉来说，遍历最麻烦的事情就是走回头路。

很多问题的解决，只有在少走回头路的时候才能顺利解决。

解决七桥问题之后，欧拉开始研究把很多遍历问题，转化成图论里的最短遍历路径问题。

对欧拉来说，最简单的路径遍历，就是二叉树遍历。

但不是所有图都可以转化成二叉树遍历问题，容易造成浪费。

求欧拉回路的思路：

循环的找到出发点。

从某个节点开始，然后查出一个从这个出发回到这个点的环路径。