depth-first-search - 如何按字母顺序进行深度优先搜索？

Question

我在一次测验中被问到以下问题：

列出从顶点 E 开始使用深度优先搜索 (DFS) 时上图的遍历顺序。当您可以选择将多个顶点添加到堆栈中时，请先按字母顺序添加在另一个顶点之前的顶点。

我给出的答案是：EACBD 但是，教授说正确的答案是 EADCB ......有人可以向我解释一下吗？

我已经试过问他好几次了，每次他都不理我。我看到的导师不懂以太。youtube 上的视频似乎与我的教授相矛盾。

Answer 1

您按该顺序（按字母顺序）将 C - D 放入堆栈。
堆栈工作LIFO，所以当你弹出命令是 D - C，所以正确的答案是 EADCB。