We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 927daad commit 7cd1668Copy full SHA for 7cd1668
DFS/332.Reconstruct-Itinerary/Readme.md
@@ -31,7 +31,7 @@
31
-> D -> E
32
A -> B <-> F
33
```
34
-如上述的例子(注意B->F和F->B是两条不同的边)。最理想的情况是一次遍历走完所有想走的点 B->F->B->D->E. 但是我们在B的支路选择上不可能总是这么幸运,可能会走这样一条路 B->D->E,这样走到了尽头。但是B还有另一条支路->F没有走,如果我们尝试继续走那一条的话,就是 B->F->B,然后停止,因为此时B没有任何未走过的边了。
+如上述的例子(注意B->F和F->B是两条不同的边)。最理想的情况是一次遍历走完所有想走的点 B->F->B->D->E. 但是我们在B的支路选择上不可能总是这么幸运,可能会走这样一条路 ->D->E,这样走到了尽头。但是B还有另一条支路->F没有走,此时我们再尝试走那一条支路的话,就是 ->F->B,然后停止(因为此时B没有任何未走过的出度了)。
35
36
那我们构造欧拉路径的思想是:B + path2 + path1,其中path1是从B点出发,选择任意支路并能够顺利走到终点的欧拉路径。path2是在path1走完之后,再从B点出发,最终走回B点的路径。注意,如果足够幸运,path1走遍了B后面的所有边,那么path2就不存在了。
37
0 commit comments