邻接矩阵深度优先遍历

邻接矩阵深度优先遍历的基本思想是从某个顶点开始，沿着一条未被访问过的边走到未访问过的顶点，直到该顶点没有未访问过的邻接点为止，然后回溯到前一个顶点，继续寻找其未访问过的邻接点，直到所有顶点都被访问过为止。

具体实现时，我们可以使用一个栈来存储当前正在访问的顶点，每次从栈顶取出一个顶点进行处理，将其未访问过的邻接点入栈，直到栈为空为止。

以下是邻接矩阵深度优先遍历的伪代码：

DFS(v)
    visited[v] = true // 标记当前顶点已被访问
    for i = 1 to n do
        if graph[v][i] = 1 and visited[i] = false then // 如果当前顶点与顶点i之间有边且i未被访问
            DFS(i) // 递归访问顶点i

其中，`graph`为邻接矩阵，`visited`为记录顶点是否被访问过的数组，`n`为顶点个数，`v`为当前正在访问的顶点。