Leetcode 332 有向图的欧拉路径疑问

Question

老师，新年快乐哈~~~，leetcode332重新规划行程我在做的过程中，是按照课程中Hireolzer算法来做的，因为要求欧拉路径，题目是做出来了，但是执行上述Hierolzer算法的过程中，确定了超点，然后是怎么确定到终点值是什么，我还是不明确，希望老师指正哈。。。。。

Answer 1

liuyubobobo 2022-02-01 13:48:53

我不确定我是不是完全理解了你的问题。

因为题目保证了肯定存在欧拉路径，所以我们不需要确定欧拉路径的终点。因为欧拉路径的终点是唯一的，即有向图中的入度为奇数的那个点。整个算法过程中，一定会终止到那个点。因为 Hierholzer 算法从起点出发，先随便找一条路，直到不能走为止，之后在这条路上加环。那么在一个存在欧拉路径的图上，这个不能走的点，只有可能是那个唯一的终点。

新年快乐！继续加油！：）

• 提问者 甲骨文_0001 #1

  谢谢老师🙏