图、图的两种存储表示，最小生成树，最短路径，拓扑排序下载

weixin_39821260 2019-08-18 04:30:22

1．定义并实现图的数据结构（注：图可使用邻接表或邻接矩阵表示）。
2．完成校园交通游览图。要求：
（1）至少10个地点。（2）从自已宿舍至各个地点的最短路径
（3）校园游览导航图。
注：本实验可两人一组完成之。
相关下载链接：//download.csdn.net/download/hzb9966/5153430?utm_source=bbsseo

...全文

11 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

1．定义并实现图的数据结构（注：图可使用邻接表或邻接矩阵表示）。 2．完成校园交通游览图。要求：（1）至少10个地点。（2）从自已宿舍至各个地点的最短路径 （3）校园游览导航图。注：本实验可两人一组完成之。

数据结构图的资源 1. 掌握图的定义、特点和术语 2. 熟练掌握图的邻接矩阵和邻接表两种存储结构及构造算法 3. 了解实际问题的求解效率和存储结构以及算法的关系 4. 熟练掌握图的两种遍历算法并用高级语言实现 5. 熟练构造图的最小生成树的克鲁斯卡尔算法和普利姆算法并用高级语言实现 6. 掌握求图的最短路径的迪杰斯特拉算法和佛洛依德算法并用高级语言实现 7. 掌握图的拓扑排序算法和求图的关键路径的算法并用高级语言实现。

一．实验项目要求 1．熟练掌握图的两种存储结构，邻接矩阵和邻接表的表示方法。 2．熟练掌握图的两种遍历(深度优先搜索遍历和广度优先搜索遍历)的算法思想、步骤。 3．能按Prim算法构造最小生成树。 4．了解并掌握拓扑排序、关键路径、最短路径的算法思想。 5. 掌握图的逻辑结构特点、无向图和有向图的两种存储结构表示 6. 掌握图的深度优先和广度优先算法思想，最小生成树的概念以及普利姆算法和克鲁斯卡尔构造最小生成树的过程。实验内容假设有一张城市地图，图中的顶点为城市，无向边代表两个城市间的连通关系，边上的权为在这两个城市之间修建高速公路的造价，研究后发现，这个地图有一个特点，即任一对城市都是连通的。现在的问题是，要修建若干高速公路把所有城市联系起来，问如何设计可使得工程的总造价最少。要求： 1. 创建带有n（顶点个数由用户输入）个顶点的带权无向图。可以是邻接矩阵或者邻接表存储。 2. 使用深度或广度优先搜索对图中顶点进行遍历输出。 3. 采用普里姆算法或克鲁斯卡尔算法求出使总造价最少的子图，即最小生成树。（选做题）

内容包含图的相关算法的关键代码，包含但不限于图的存储结构（邻接矩阵和邻接表）、DFS 和 BFS（含递归和非递归两种形式）、拓扑排序、最小代价生成树（Prim 和 Kruskal 算法）、最短路径（Dijkstra 和 Floyd 算法）等等。在内容的最后，还附加有习题（含真题）以及解析。适合考暨南大学 848 和 830 考研中（图的相关应用算法是考试的重点），或是其他需要考或学习图的应用算法的人群。 PDF 源于下方链接：（如若有问题可以问博主，若博主在线便会回答） https://blog.csdn.net/qq_34438969/article/details/127176373

全部程序都有顺序和链式存储两种，有线性表操作，栈队列的应用，稀疏矩阵的存储和转置，二叉树的实现和运算，线索二叉树的实现和运算，哈夫曼树的实现和运算，图的实现和运算，最小生成树，最短路径，拓扑排序，各种查找算法，各种排序算法，哈希表查找的实现和运算，下吧，疯狂的下吧，太好的资源了

下载资源悬赏专区

12,886

社区成员

12,438,280

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章