如果结果不匹配，请 
更多“基于图的深度优先遍历策略写一算法，判断以邻接表方式存储的无向…”相关的问题
第1题
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径(i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点v到顶点y的路径（i≠j)。假设分别基于下述策路: 1)图的深度优先搜索: 2)图的广度优先搜索。
点击查看答案
第3题
修改递归方式实现的图的深度优先搜索（DFS）算法，将输出（访问）顶点信息的语句移动到退出递归前（即执行输出语句后立即退出递归）。采用修改后的算法遍历有向无环图 G，若输出结果中包含 G 中的全部顶点，则输出的顶点序列是 G 的：
A.拓扑有序序列
B.逆拓扑有序序列
C.广度优先搜索序列
D.深度优先搜索序列
第4题
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列(①)，从顶点a开始进
对如图8-38所示的无向图，从顶点a开始进行深度优先遍历，可得到顶点访问序列（①)，从顶点a开始进
点击查看答案
行广度优先遍历，可得到顶点访问序列(②)。
A、abedefg
B、Abdcefg
C、Abcdegf
D、beadgcf
第6题
图的BFS算法是一个非递归搜索算法，它利用队列实现分层遍历。如果使用栈代替队列，其他做法不变，
我们称这个算法为D-搜索算法。分别使用BFS算法和D算法从顶点v0开始遍历，画出图8-44所示连通图的BFS遍历结果和D搜索遍历结果。
点击查看答案
