在尝试进行 DFS 时，保存所有已访问节点列表的最佳数据结构是什么？如果每个节点都有一个唯一的 ID，一种方法是维护这些唯一 ID 的散列。如果它们没有唯一 ID，哈希节点是否可行？
最佳答案
不是将您访问过的所有节点都放在哈希表中，而是将它们放在堆栈中。如果将访问过的节点放在堆栈中，则可以更轻松地回溯和跟踪搜索的其他分支。
关于c++ - C++ 中的散列指针值，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5779819/