深度优先搜索（DFS，Depth First Search）是一种图算法的核心策略，其核心原理是沿着一条路径尽可能深地探索，直到无法再前进为止，且每个节点仅访问一次。
让我们通过一个实例来直观理解：考虑这个无向图，从节点A开始进行深度优先搜索（访问顺序并非唯一，B或C、D任选一个）。可能的路径序列可能是这样的：A->B->E（到达E后无路可走，回溯到A）->C->F->H->G->D（到达D后同样无路，最终回溯到A，并且A的所有相邻节点已访问，搜索结束）。这个过程展示了深度优先搜索的一个特点：每次搜索都会形成图的一个连通分量，并且可以由多个起点启动。
进一步，深度优先搜索的结束时间可以用来构造拓扑排序。具体方法是，为每个节点维护一个“结束时间”，当节点的所有相邻节点都被访问后，将其加入一个链表的末尾。然后逆转整个链表，得到的就是拓扑排序的结果，即topological sort。这表明了深度优先搜索在图论中的实用价值，它不仅揭示了节点间的依赖关系，还能帮助我们对图的结构进行有序的排列。
深度优先搜索是一种在开发爬虫早期使用较多的方法。它的目的是要达到被搜索结构的叶结点(即那些不包含任何超链的HTML文件) 。在一个HTML文件中，当一个超链被选择后，被链接的HTML文件将执行深度优先搜索，即在搜索其余的超链结果之前必须先完整地搜索单独的一条链。深度优先搜索沿着HTML文件上的超链走到不能再深入为止，然后返回到某一个HTML文件，再继续选择该HTML文件中的其他超链。当不再有其他超链可选择时，说明搜索已经结束。