深度优先与广度优先的思想

DFS与BFS的区别:
深度优先与广度优先的思想
巧记:DFS→不撞南墙不回头
   BFS→齐驱并进

图G的领接表存储已给出,要求从顶点1出发,分别得到对图G的进行深度优先遍历和广度优先遍历所得到的顶点序列

深度优先与广度优先的思想

深度优先与广度优先的思想
根据题目所给的领接表顺序来确定访问的路径的顺序:
1.深度遍历得到的序列深度优先与广度优先的思想
2.广度遍历得到的序列

深度优先与广度优先的思想
note:不管是广度优先还是深度优先,最后别忘了查一下顶点表还有没有未访问到的结点