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

02331数据结构

睦霖题库>高等教育工学类自考>02331数据结构

对于一个有向图(如图),假定采用邻接表表示,并且假定每个顶点单链表中的边结点是按出边邻接点序号从大到小的次序链接的,试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。

正确答案:深度优先搜索序列:0,4,7,5,8,3,6,1,2
广度优先搜索序列:0,4,3,1,7,5,6,2,8
答案解析:
进入题库查看解析

微信扫一扫手机做题