邻接矩阵深度优先遍历

深度优先遍历（Depth-First Search，DFS）是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。

在用邻接矩阵表示的图中进行深度优先遍历，可以采用以下步骤：

1. 初始化一个栈S，将起始节点放入栈中。
2. 从栈中弹出一个节点，将其标记为已访问，并输出该节点。
3. 将与该节点相邻的所有未访问过的节点依次压入栈中。