图的深度遍历（DFS）之所以使用栈，是因为栈的后进先出（LIFO）特性与DFS的递归回溯思想天然契合。这种设计使得算法能够高效地追踪路径并回溯到前一个节点，从而实现对图的深度优先遍历。

栈在DFS中的具体作用

1. 存储节点路径：在DFS中，每访问一个节点，都会将其压入栈中。这样，栈中存储了从起点到当前节点的路径信息。
2. 回溯功能：当遍历到某个节点没有未访问的邻接节点时，算法需要回溯到前一个节点。栈的LIFO特性使得回溯操作变得自然且高效。
3. 避免重复访问：通过标记已访问的节点，并结合栈的顺序，DFS可以确保每个节点只被访问一次。

DFS的实现方式

DFS的实现可以使用递归或非递归（显式使用栈）两种方式。递归方式利用函数调用的栈来实现节点的存储与回溯，而非递归方式则通过显式维护一个栈来管理节点的访问顺序。

栈与DFS结合的优势

1. 路径追踪清晰：栈记录了完整的访问路径，方便算法随时查看并调整遍历方向。
2. 空间效率高：相比于递归方式，显式使用栈可以更好地控制内存使用，避免因递归过深导致的栈溢出问题。
3. 灵活性强：栈的使用使得DFS算法可以方便地应用于更复杂的场景，如拓扑排序、路径搜索等。

总结

栈是深度优先搜索的核心数据结构，其LIFO特性与DFS的递归回溯思想完美结合。通过栈的使用，DFS算法能够高效、清晰地完成图的深度优先遍历，并在多种图论问题中展现出强大的应用能力。