题目内容
（请给出正确答案）
[主观题]
一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v出发的深度优先遍历的非递归过程。
如搜索结果不匹配，请 联系老师 获取答案
A.用邻接表存储的图的深度优先搜索的时间复杂度为O(n＋e)
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征，需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
更多“一个连通图采用邻接表作为存储结构，设计一个算法，实现从顶点v…”相关的问题
第5题
下列有关图的遍历的说法中,不正确的是（）
A.用邻接表存储的图的深度优先搜索的时间复杂度为O
B.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征,需要采用队列结构来实现
C.非连通图不能用深度优先搜索法
D.图的遍历要求每一顶点访问且仅被防问一次
第7题
课程小项目3： [问题描述] 给定一个图，设计一个程序，找出一条从某一顶点A到另一顶点B边数最少的一条路径。 [输入] 图的顶点个数N，图中顶点之间的边的关系及要找的路径的起点A和终点B。 [输出] 若A到B无路径，则输出“There is no path”，否则输出A到B路径上各顶点。 [存储结构] 图采用邻接矩阵或邻接表的方式存储。
点击查看答案
第8题
● 以下关于图及其存储结构的叙述中，正确的是 （41） 。（41）
A.无向图的邻接矩阵一定是对称的
B. 有向图的邻接矩阵一定是不对称的
C. 无向图采用邻接表存储更节省存储空间
D. 有向图采用邻接表存储更节省存储空间
