深度搜索是一种图遍历算法，它从起始节点开始，尽可能深地探索每一个可能的路径，直到找到目标节点或者遍历完整个图。深度搜索在解决许多问题中都有很好的应用，例如路径规划、拓扑排序等。它的实现通常使用递归或栈来保存节点的访问顺序，并且需要注意避免重复访问已经访问过的节点。深度搜索具有较高的时空复杂度，但在某些情况下可以得到更优的解。