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

Question

在测验中我被问到以下内容：

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

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

我已经尝试问过他几次，每次他都把我拒之门外。 我看到的家教不懂以太。 youtube上的视频似乎与我的教授相矛盾。

Answer 1

您按字母顺序将C-D放入堆栈中。
堆栈工作LIFO，因此，当您弹出该顺序时，其顺序为D-C，因此正确答案为EADCB。