网站导航
> 文章列表 > 图的遍历-DFS与BFS

图的遍历-DFS与BFS

网友: 文章列表 2024-03-21 19:19:11

图的遍历-DFS与BFS

图的遍历-DFS与BFS

  • 绪论
  • 一.用vector存储图 + dfs
  • 二,用vector存储图 + bfs
  • 三.用数组模拟邻接表存储图 + dfs
  • 四.用数组模拟邻接表存储图 + bfs

绪论

有个问题:什么时候需要记录该点是否已经遍历过?
1.先说结论: D F S DFS DFS不需要记录该点是否已经遍历过
但是你需要知道的是,
如果我们遇

网络标签：

相关问题