Java 实现深度优先搜索(DFS)的方法是使用递归。在 DFS 中,我们从起点开始遍历图,遇到未访问的结点时先沿着它的一条边继续遍历,直到所有边都被访问过为止。之后回溯到上一个结点继续遍历。
例如以下是一个 Java 程序实现 DFS 的示例:
public void DFS(int start) {
boolean[] visited = new boolean[numOfVertices];
DFSUtil(start, visited);
}
public void DFSUtil(int v, boolean[] visited) {
vi