java深度优先搜索遍历

深度优先搜索（DFS）是一种图遍历算法，用于访问和遍历图中的节点。在Java中，可以使用递归来实现深度优先搜索。基本思想是从初始节点开始，首先访问该节点，然后再递归地访问该节点的第一个邻接节点，直到到达没有未访问邻接节点的节点为止。然后回溯到上一个节点，继续访问该节点的其他未访问邻接节点，直到遍历完所有节点。

以下是Java中深度优先搜索的伪代码：

// 用于标记节点是否已经访问过
boolean[] visited;

// 深度优先搜索函数
void dfs(int node) {
    // 标记当前节点为已访问
    visited[node] = true;
    
    // 访问当前节点
    
    // 遍历当前节点的邻接节点
    for (int neighbor : graph[node]) {
        // 如果邻接节点未被访问，则递归调用深度优先搜索
        if (!visited[neighbor]) {
            dfs(neighbor);
        }
    }
}

// 在主程序中调用深度优先搜索
void main() {
    // 初始化visited数组
    visited = new boolean[numNodes];
    
    // 从起始节点开始进行深度优先搜索
    dfs(startNode);
}