好站大全

深度搜索是一种图遍历算法，它从起始节点开始，沿着图的边一直向下搜索直到不能再前进为止，然后回溯到上一个节点继续搜索。深度搜索通常使用递归或栈来实现，其特点是先探测到底部，然后再回溯，因此深度搜索比较适合用来解决有向无环图的遍历问题。深度搜索可以应用于路径查找、拓扑排序、连通性检测等许多问题中。