使用Java实现的深度优先搜索（DFS）

package test3;import java.util.ArrayList;
import java.util.HashSet;
import java.util.List;
import java.util.Set;//实现的深度优先搜索（DFS）和广度优先搜索（BFS）算法的示例代码
public class Node {int id; //节点的唯一标识boolean visited;//标记节点是否被访问过List<Node> neighbors;//邻接点列表public Node(int id){this.id=id;this.visited=false;this.neighbors=new ArrayList<>();}
}
class DFS{public void dfs(Node node){dfsHelper(node,new HashSet<>());//使用hashSet来记录已访问过的节点}private void dfsHelper(Node node, Set<Node> visited){//标记当前节点为已访问node.visited=true;System.out.print(node.id+"");//处理当前节点的逻辑//遍历当前节点的临节点for(Node neighbor : node.neighbors) {if (!visited.contains(neighbor)) {//如果邻接点未被访问过，则递归访问dfsHelper(neighbor, visited);}}}
}