计算机算法设计与分析-复习2
计算机算法设计与分析-复习2(图与遍历算法)
BFS、DFS、D_Search算法比较
BFS:宽度优先搜索(队列)
DFS: 深度优先搜索(栈/递归)
D_Search:宽度优先搜索(栈)
D_Search检测序列:每次从栈顶拿出来的元素组合而成的序列。(出)
D_Search访问序列:所遍历到的元素组合而成的序列。(入)
题目
给定一个无向图,写出BFS检测序列、DFS访问序列、D_Search的检测序列与访问序列
BFS检测序列:1 2 3 4 5 6 7 8
DFS访问序列:1 2 4 8 5 6 3 7
D_Search检测序列:1 3 7 8 5 4 6 2
D_Search访问序列:1 2 3 6 7 8 4 5
致谢
[1] 以上图片来自于中国科学院大学马丙鹏老师计算机算法设计与分析课程。