在计算机科学中，无向图是一种常见的数据结构，用于表示对象之间的双向关系。采用邻接矩阵来表示无向图，可以方便地通过矩阵中的元素值（通常为0或1）判断两个顶点之间是否存在边相连。当需要对这种图进行深度优先搜索时，我们可以从一个起始节点出发，沿着一条路径尽可能深地探索图的分支。

下面将展示如何使用邻接矩阵实现无向图的深度优先搜索：

1. 初始化：首先创建一个布尔数组`visited[]`，用于标记每个顶点是否已经被访问过。初始状态下所有元素都设为`False`。

2. 定义DFS函数：定义一个递归函数`dfs(int v)`，其中参数`v`表示当前访问的顶点。在该函数中：

- 将`visited[v]`置为`True`，表示顶点`v`已被访问。

- 打印当前顶点的编号，表示已访问。

- 遍历与顶点`v`相邻的所有顶点`w`，如果`visited[w]`仍为`False`，则递归调用`dfs(w)`。

3. 调用DFS：选择一个起始顶点，调用`dfs(startingVertex)`开始深度优先搜索。

采用这种方法，我们能够有效地遍历整个无向图，探索每一个未被访问过的顶点及其相邻节点。DFS算法在解决许多问题时非常有用，例如寻找路径、连通性检测等。🔍📊

算法 深度优先搜索 邻接矩阵