邻接矩阵在深度优先遍历中的应用

邻接矩阵是无向图中常用的存储方式，采用二维数组表示。其中，矩阵中元素G[i][j]表示节点i和节点j之间是否存在边，存在则为1，否则为0。深度优先遍历（DFS）是一种经典的图遍历算法，其基本思想是从起始节点开始，依次访问其邻居节点；然后递归遍历这些邻居节点的未被访问过的邻居节点，直到所有节点都被访问过为止。