Leetcode 332 有向图的欧拉路径疑问
来源：10-7 欧拉路径和本章小结
甲骨文_0001
2022-02-01
老师，新年快乐哈~~~，leetcode332重新规划行程我在做的过程中，是按照课程中Hireolzer算法来做的，因为要求欧拉路径，题目是做出来了，但是执行上述Hierolzer算法的过程中，确定了超点，然后是怎么确定到终点值是什么，我还是不明确，希望老师指正哈。。。。。
写回答
1回答
-
liuyubobobo
2022-02-01
我不确定我是不是完全理解了你的问题。
因为题目保证了肯定存在欧拉路径，所以我们不需要确定欧拉路径的终点。因为欧拉路径的终点是唯一的，即有向图中的入度为奇数的那个点。整个算法过程中，一定会终止到那个点。因为 Hierholzer 算法从起点出发，先随便找一条路，直到不能走为止，之后在这条路上加环。那么在一个存在欧拉路径的图上，这个不能走的点，只有可能是那个唯一的终点。
新年快乐！继续加油！：）
112022-02-01
相似问题