图的遍历-DFS与BFS

图的遍历-DFS与BFS

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

绪论

有个问题:什么时候需要记录该点是否已经遍历过?
1.先说结论: D F S DFS DFS不需要记录该点是否已经遍历过

你可能感兴趣的:(刷遍蓝桥杯,深度优先,宽度优先,算法)