试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树...答:PS:深度遍历结果1,7,3,4,5,6,2,10,9,8广度遍历:从1开始,连接7和9,下一个是7,连接3和10 ,下一个是9,连接5,下一个是3,连接4和8,下一个是10 连接6,下一个是5,没有什么连接的,下一个是4,没有什么连接的,下一个是8,没有什么连接的,下一个是6,连接2,至此连完。PS:广度遍历结果1,7,9,3...
数据结构(C语言版) 图的遍历和拓扑排序答:数据结构(C语言版) 图的遍历和拓扑排序 任务:给定一个有向图,实现图的深度优先,广度优先遍历算法,拓扑有序序列,并输出相关结果。功能要求:输入图的基本信息,并建立图存储结构(有相应提示),输出遍历序列,然后进行拓... 任务:给定一个有向图,实现图的深度优先, 广度优先遍历算法,拓扑有序序列,并输出相关结果。