题目内容
(请给出正确答案)
[单选题]
如下图所示,若从顶点a出发,按广度优先搜索法进行遍历,则可能得到的一种顶点序列为()。
A.abcfegd
B.abcdfge
C.abcfgde
D.acbfedg
查看答案
如果结果不匹配,请 联系老师 获取答案
A.abcfegd
B.abcdfge
C.abcfgde
D.acbfedg
对于下图所示的邻接表,写出从顶点V0出发的深度优先搜索序列和从顶点V0出发的广度优先搜索序列。
对于下图,按下列条件分别求:从顶点0出发,采用深度优先搜索算法进行遍历所得到的搜索序列及其生成树。从顶点0出发,采用广度优先搜索算法进行遍历所得到的搜索序列及其生成树。
已知顶点1~6和输入边与权值的序列(如右图所示):每行三个数表示一条边的两个端点和其权值,共11行。请你:
(1)采用邻接多重表表示该无向网,用类Pascal语言描述该数据结构,画出存储结构示意图,要求符合在边结点链表头部插入的算法和输入序列的次序。 (2)分别写出从顶点1出发的深度优先和广度优先遍历顶点序列,以及相应的生成树。 (3)按Prim算法列表计算,从顶点1始求最小生成树,并图示该树。【北京工业大学1999四(20分)】
点序列和按广度优先搜索遍历得到的顶点序列。
从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。
按图所示的邻接链表写出:
(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。
(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。