6-1 邻接矩阵存储图的深度优先遍历

深度优先遍历(DFS)是图遍历的一种算法，其中邻接矩阵存储图是一种常用的存储方式。DFS的基本思想是从一个结点出发，首先访问该结点，然后依次深入其相邻节点，直到所有可达的结点都被访问为止。
使用邻接矩阵存储图时，可以使用递归或非递归的方式来实现DFS。

非递归算法：
1. 初始化一个栈，并将起始结点加入栈中。
2. 取出栈顶结点，并将其标记为已访问。
3. 枚举该结点的所有邻结点，如果有未访问的邻结点，将其入栈。
4. 重复步骤2和3，直到栈为空。

递归算法：
1. 定义一个函数DFS，其中参数为当前结点。
2. 将当前结点标记为已访问。
3. 枚举该结点的所有邻结点，如果有未访问的邻结点，递归调用DFS函数。
4. 从起始结点开始调用DFS函数。