基础题库

在 C++中实现深度优先搜索（DFS），通常使用哪种标准库容器作为递归栈？

在 C++中实现广度优先搜索（BFS），正确使用的标准库容器是什么？

在 C++中，使用邻接表表示图的边最合适的标准库容器是什么？

在 C++中，递归实现 DFS 并检查图中是否存在从节点 A 到节点 B 的路径时，以下哪个关键字用于防止在类的外部直接调用递归函数？

在 C++中实现 DFS 或 BFS 时，通常使用什么作为搜索的终止条件？

在 C++中，深度优先搜索（DFS）不适合用于解决哪种类型的问题？

广度优先搜索（BFS）通常使用哪种类型的队列来实现？

在 C++中，如何使 DFS 和 BFS 函数能够处理各种未知具体类型的不同类型的图节点？

在 C++的 STL 容器中，哪种容器最适合用于存储图遍历过程中的已访问节点集合？

迭代深化搜索(IDS)结合了哪两种图搜索策略的优点？