Java深度优先搜索算法实现

在上述代码示例中，我们采用邻接矩阵表示图结构。graph为一个二维数组，其中graph[i][j]表示顶点i和j之间是否存在边。深度优先搜索通过递归实现。我们从指定的起始顶点开始，将其标记为已访问。然后，对于起始顶点的每个邻居顶点，如果它尚未被访问，则调用递归的dfs()方法进行深度优先搜索。在示例代码中，我们以顶点0作为起始顶点调用dfs(0, visited)方法进行遍历。最终的输出结果将会是按照深度优先搜索顺序遍历的顶点序列。