在计算机科学领域中，深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。当我们使用邻接矩阵来表示图时，DFS算法同样可以有效地工作。邻接矩阵是一种二维数组，其中每个元素表示两个顶点之间是否存在边。

首先，我们需要初始化一个布尔数组 `visited` 来记录哪些顶点已经被访问过。然后从一个起始顶点开始，递归地访问其所有未被访问过的相邻顶点。在每一步中，我们将当前顶点标记为已访问，并递归地调用DFS函数以继续探索其他顶点。

例如，假设我们有一个图，用邻接矩阵表示如下：

```

A B C D

+———+

A |0 1 0 1|

B |1 0 1 0|

C |0 1 0 1|

D |1 0 1 0|

+———+

```

如果我们从顶点A开始进行DFS遍历，将按照以下顺序访问顶点：A -> B -> C -> D。

通过这种方式，我们可以有效地使用邻接矩阵来实现深度优先遍历，从而更好地理解和操作图结构。DFS不仅能够帮助我们发现图中的所有连通分量，还能应用于许多其他场景，如拓扑排序和寻找环等。🌟

数据结构 图论 深度优先搜索