如何按字母顺序进行深度优先搜索？
How do I do a Depth First Search Alphabetically?
有人问我以下问题：
列出从顶点 E 开始使用深度优先搜索 (DFS) 时上图的遍历顺序。当您可以选择将多个顶点添加到堆栈时，请添加前面的顶点其他按字母顺序在前。
我给的答案是：EACBD 但是，教授说正确答案是EADCB...谁能给我解释一下？
我已经问过他好几次了，每次他都不理我。
我看到的导师不了解以太币。 youtube 上的视频似乎与我的教授相矛盾。
您按 C - D 的顺序（按字母顺序）将其放入堆栈。
堆栈有效 LIFO，因此当您弹出时顺序是 D - C，因此正确答案是 EADCB。
有人问我以下问题：
列出从顶点 E 开始使用深度优先搜索 (DFS) 时上图的遍历顺序。当您可以选择将多个顶点添加到堆栈时，请添加前面的顶点其他按字母顺序在前。
我给的答案是：EACBD 但是，教授说正确答案是EADCB...谁能给我解释一下？
我已经问过他好几次了，每次他都不理我。 我看到的导师不了解以太币。 youtube 上的视频似乎与我的教授相矛盾。
您按 C - D 的顺序（按字母顺序）将其放入堆栈。
堆栈有效 LIFO，因此当您弹出时顺序是 D - C，因此正确答案是 EADCB。