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

DFS与BFS的区别： 巧记:DFS→不撞南墙不回头    BFS→齐驱并进 图G的领接表存储已给出，要求从顶点1出发，分别得到对图G的进行深度优先遍历和广度优先遍历所得到的顶点序列 根据题目所给的领接表顺序来确定访问的路径的顺序： 1.深度遍历得到的序列 2.广度遍历得到的序列 note：不管是广度优先还是深度优先，最后别忘了查一下顶点表还有没有未访问到的结点

>>阅读原文<<