（单选题）
已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（） 
A0 2 4 3 1 5 6
B0 1 3 6 5 4 2
C0 4 2 3 1 6 5
D0 3 6 1 5 4 2
正确答案
答案解析
略
相似试题
（单选题）
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
（填空题）
求从某源点到其余各顶点的Dijkstra算法，当图的顶点数为10，用邻接矩阵表示图时计算时间约为10ms，则当图的顶点数为40时，计算时间约为（）ms。
（简答题）
已知图G的邻接矩阵如下所示： （1）求从顶点1出发的广度优先搜索序列； （2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。
（简答题）
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
（判断题）
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（单选题）
设图的邻接矩阵为 ，则该图有（）个顶点。
（填空题）
对于下面的无向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
（简答题）
设计算法，将一个无向图的邻接表转换成邻接矩阵。
（填空题）
对于下面的有向图，假定用邻接矩阵表示，则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为（），从顶点v0开始进行广度优先搜索遍历得到的顶点序列为（）。
