数据结构第七章作业题:1、画出下图的邻接矩阵和邻接表存储结构,然后用深度优先搜索和广度优先搜索对其进行遍历(从顶点 1 出发) ,写出遍历序列。 2、分别使用 Prim 算法和 Kruskal 算法构造出如下图所示的网的最小生成树(要求过程)。3、由下图,用 Dijkstra 算法求出从顶点 A 出发到其余各点的最短路径(要求过程) 。4、求如下所示的有向图的所有拓朴序列。
本站链接:文库 一言 我酷 合作
客服QQ:2549714901微博号:道客多多官方知乎号:道客多多
经营许可证编号: 粤ICP备2021046453号∣世界地图
道客多多©版权所有2020-2025营业执照∣举报