汉密尔顿路径和欧拉路径的区别
谁能告诉我汉密尔顿路径和欧拉路径之间的区别.他们看起来很像！ 解决方案 欧拉路径是一条通过每条边恰好一次的路径.如果它在初始顶点处结束，则它是一个欧拉循环. 哈密顿路径是通过每个顶点恰好一次(不是每条边)的路径.如果它在初始顶点处结束，则它是一个哈密顿循环. 在欧拉路径中，您可能会不止一次通过顶点. 在哈密顿路径中，您可能不会通过所有边.
..
euler-path相关内容
寻找找到欧拉路径的算法
我正在寻找一种算法来在图中找到欧拉路径。 几个星期前我见过一个不错的产品，但现在找不到了，我记得有标记边缘的东西，连接偶数/奇数。 .. 您知道类似，简单且直接的算法吗？ 解决方案 从 Graph-Magics.com 中，对于无向图，这将为您提供相反的顺序，即从终点到起点： 从一个空堆栈和一个空电路开始（欧拉路径）。 如果所有顶点均具有偶数阶，请选择其中任意一个。
..