从0开始遍历,不是应该第一个遍历到1,其次再到2?

Question

从0开始遍历,不是应该第一个遍历到1,其次再到2?
在10-5节的算法模拟中, 对应的图片如下:
与10-6 的 映射成数字图, A -> B -> C 是 0-> 2 -> 1, 但在代码里的g.adj(curv)迭代器这一行, 应该是 0->1->2 这个顺序吧?? :)

代码:

10-6 的图片

Answer 1

liuyubobobo 2020-10-26 13:43:06

课程中的代码邻接表使用 TreeSet，确实会先遍历 1，再遍历 2。

但其实我们的算法和遍历顺序是无关的，邻接表使用 HashSet，不保证节点顺序的话，整个算法也是正确的。

我不确定你提出这个问题是我在课程中 ppt 模拟算法的顺序错误了？如果是的话，抱歉！

继续加油！：）

• 提问者 qq_问天涯_0 #1

  我在10-5算法模拟这一节中, 对 "随便走"听得很清楚 :)  , 该算法确实与顺序无关.   再有, 我对图的遍历某个点的边的顺序, 记忆方法都是 顶点的值 ,从小到大  .  所以我就有此疑问

• 提问者 qq_问天涯_0 #2

  非常感谢！