c++中dfs算法经常连用到那个算法

DFS（深度优先搜索）算法在C++中经常与回溯法、图的遍历、路径查找、拓扑排序等算法配合使用。

1. 回溯法：回溯法是一种通过试错来寻找问题解的算法，它尝试分步去解决一个问题。在分步解决问题的过程中，当它通过尝试发现现有的分步答案不能得到有效的正确的解答时，它将取消上一步甚至是上几步的计算，再通过其他的可能的分步解答再次尝试寻找问题的答案。DFS在回溯法中用于递归地尝试所有可能的选择，直到找到问题的解或所有选择都被尝试过为止。

2. 图的遍历：在图论中，DFS可以用来遍历图中的所有节点。对于无向图，DFS可以用来检查图的连通性，即是否存在从一个节点到另一个节点的路径。对于有向图，DFS还可以用来检测环。

3. 路径查找：在很多路径查找问题中，如迷宫求解、棋盘上的路径问题等，DFS算法被用来递归地搜索所有可能的路径，直到找到目标位置。

4. 拓扑排序：拓扑排序是针对有向无环图（DAG）的一种排序方式，它会返回一个线性序列，表示图中所有节点的排列顺序，使得对于任意一条图中的有向边(u, v)，节点u都在节点v之前。DFS可以用于实现拓扑排序，通过在DFS遍历结束后反向输出节点的访问顺序即可得到拓扑排序的结果。