问答题
已知连通图如下:
分别以邻接矩阵的邻接表实现存储,试给出该图的邻接矩阵和邻接表,若从顶点B出发对该图进行遍历,分别给出一个按深度优先搜索和广度优先搜索的顶点序列。
【参考答案】
深度优先搜索顶点序列为:
b a d f e c
广度优先搜索顶点序列为:
b a c e d f
点击查看答案
<上一题
目录
下一题>
热门
试题
填空题
查找表中主关键字指的是______,次关键字指的是______。
点击查看答案
填空题
对表长为9000的索引顺序表进行分块查找,假设每一块的长度均为15,且以顺序查找确定块,则在各记录的查找概率均相等的情况下,其查找成功的平均查找长度为______。
点击查看答案
相关试题
对于表A中成绩低于60的学生,如果在表B中...
设计一个双向起泡排序算法,即在排序过程中...
图的邻接表的类型定义如下所示: #define...
求下面算法中变量count的值:(假设n为2的...