网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( )
A
0 2 4 3 1 5 6
B0 1 3 5 6 4 2
C
0 4 2 3 1 6 5
D
0 1 3 4 2 5 6
参考答案
更多 “ 已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是( ) A0 2 4 3 1 5 6B0 1 3 5 6 4 2C0 4 2 3 1 6 5D0 1 3 4 2 5 6 ” 相关考题
考题
已知图的邻接矩阵，根据算法，则从顶点0出发，按广度优先遍历的结点序列是()A.0 2 4 3 1 6 5B. 0 1 3 5 6 4 2C. 0 1 2 3 4 6 5D.0 1 2 3 4 5 6
考题
已知图G＝(V,E)，其中V＝(a，b，c，d，e，f)，E：{＜a，b＞，＜a，d＞，＜a，e＞，＜d，e＞，＜e， b＞，＜c，b＞，＜c，e＞，＜c，b，＜f，e＞}，则从该图的顶点a出发的深度优先遍历序列是(51)，广度优先遍历序列是(52)，其深度优先生成树(或森林)是(53)，广度优先生成树(或森林)是(54)，该图的一个拓扑序列是(55)。A．abdecfB．abdcefC．aebdcfD．adebfe
考题
已知一个图的顶点集V各边集G如下：V = {0，1，2，3，4，5，6，7，8，9}；E = {（0，1），（0，4），（1，2），（1，7），（2，8），（3，4），（3 ，8），（5，6），（5，8），（5，9），（6，7），（7，8），（8，9）}当它用邻接矩阵表示和邻接表表示时，分别写出从顶点V0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历等到的顶点序列。 假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链接的。 图 深度优先序列 广度优先序列 邻接矩阵表示时 邻接表表示时
考题
假设图采用邻接矩阵表示。设计一个从顶点v出发的深度优先遍历算法输出一个深度优先遍历序列。
热门标签
最新试卷
