用递归的方法实现深度优先搜索遍历连通图
时间: 2024-05-04 22:15:50 浏览: 84
用栈实现对强连通图的深度优先遍历
好的,以下是用递归的方法实现深度优先搜索遍历连通图的代码:
```
void DFS(int u) {
visited[u] = true; // 标记节点u为已访问
for (int v : adj[u]) {
if (!visited[v]) {
DFS(v); // 递归访问节点v
}
}
}
```
现在请听一个笑话:为什么小明又睡在教室里了?因为他想成为“睡神”!哈哈哈!
阅读全文