写一个最基础的dfs算法java模板
时间: 2023-02-23 09:09:49 浏览: 53
下面是一个简单的DFS模板:
```java
class DFS {
private boolean[] visited;
private int[][] graph;
public void dfs(int node) {
visited[node] = true;
// 对当前节点进行处理
// ...
for (int i = 0; i < graph[node].length; i++) {
int nextNode = graph[node][i];
if (!visited[nextNode]) {
dfs(nextNode);
}
}
}
}
```
在这个模板中,图存储在二维数组`graph`中,`visited`数组用于记录节点是否已访问。对于当前节点,我们将其状态设置为已访问,然后递归地访问与它相邻的所有未访问的节点。
阅读全文