搜题
首页
>
联大
>
河南理工大学数据结构
问题 更新时间2023/4/3 12:59:00
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A.正确
B.错误
答案
登录
注册
参考答案:对
出自:
联大
>>
河南理工大学数据结构
王老师:
19139051760
(拨打)
复制微信
第1题
采用邻接表存储结构,编写一个算法,判别无向图中任意给定的两个顶点之间是否存在一条长度为为k的简单路径。
点击查看答案
第2题
试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
点击查看答案
第3题
设计一个算法,求图G中距离顶点v的最短路径长度最大的一个顶点,设v可达其余各个顶点。
点击查看答案
第4题
一个连通图采用邻接表作为存储结构,设计一个算法,实现从顶点v出发的深度优先遍历的非递归过程。
点击查看答案
负责人:王老师
19139051760
(拨打)
圆梦题库移动版 ICP证:
豫ICP备11005330号-1