多做题,通过考试没问题!

数据结构

睦霖题库>大学试题(计算机科学)>数据结构

分别基于深度优先搜索和广度优先搜索编写算法,判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。

正确答案:⑴基于深度优先遍历:

⑵基于广度优先遍历:
答案解析:
进入题库查看解析

微信扫一扫手机做题