填空题
正确答案
答案解析
略
相似试题
如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。
单选题查看答案
对任意一个图，从某顶点出发进行一次深度优先或广度优先遍历，可访问图的所有顶点。
判断题查看答案
对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点
判断题查看答案
已知一有向图的邻接表存储结构如下，则根据有向图的深度优先遍历算法，从顶点V1出发，不能得到的顶点序列是（）。
单选题查看答案
如下图所示，若从顶点a出发，按图的深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
单选题查看答案
已知一个连通图如图所示，试给出图的邻接矩阵和邻接表存储示意图，若从顶点v1出发对该图进行遍历，分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
简答题查看答案
已知图的邻接矩阵，根据算法思想，则从顶点0出发按深度优先遍历的结点序列是（）
单选题查看答案
如果一个有向图不存在（），则该图的全部顶点可以排列成一个拓扑序列。
填空题查看答案
可从任意有向图中得到关于所有顶点的拓扑次序。
判断题查看答案