如果结果不匹配，请 
更多“深度优先搜索只适用于以邻接矩阵存储的图。()”相关的问题
第1题
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
点击查看答案
第4题
对于如图8-5所示的有向图，试写出：(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图，试写出：（1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;（2)
点击查看答案
对于如图8-5所示的有向图，试写出：
(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;
(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。
第6题
若在图G中存在从顶点s通往顶点v的道路，则其中最短道路的长度称作s到v的(最小)距离，记作π(v);不存在道路时，取π(v)=+∞。试证明，在起始于s的广度优先搜索过程中：a)波峰集中的各顶点，始终按其在BFS树中的深度，在辅助队列中单调排列，且彼此相差不超过一;b)所有顶点按其在BFS树中的深度，以非降次序接受访问。c)所有顶点按其到s的距离，以非降次序接受访问。
若在图G中存在从顶点s通往顶点v的道路，则其中最短道路的长度称作s到v的（最小)距离，记作π（v);不存在道路时，取π（v)=+∞。试证明，在起始于s的广度优先搜索过程中：a)波峰集中的各顶点，始终按其在BFS树中的深度，在辅助队列中单调排列，且彼此相差不超过一;b)所有顶点按其在BFS树中的深度，以非降次序接受访问。c)所有顶点按其到s的距离，以非降次序接受访问。
点击查看答案
第7题
用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是()的。
用深度优先搜索遍历一个有向无环图，并在深度优先搜索算法退栈返回时打印当前顶点，则输出的顶点序列是（)的。
点击查看答案
A、拓扑有序
B、无序
C、逆拓扑有序
D、按顶点编号次序
第9题
对于一个有向图(b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
对于一个有向图（b)，假定采用邻接表表示，并且假定每个顶点单链表中的边结点是按出边邻接点序号
点击查看答案
从大到小的次序链接的，试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
