图的深度优先遍历与邻接矩阵存储

深度优先遍历是一种图遍历算法，通过递归或栈实现。在邻接矩阵表示的图中，深度优先遍历从某个起始顶点开始，沿着一条路径尽可能深地访问图的顶点，直到该路径上所有顶点都被访问过，然后回溯到前一个顶点，继续探索其他路径。通过标记顶点是否已经访问过，可以避免重复访问。与深度优先遍历相对的是广度优先遍历，后者以相邻顶点的顺序逐层扩展遍历，一层层地访问。邻接矩阵存储的图适合稠密图，但对于稀疏图可能会造成较大的空间浪费。