邻接表存储的图相关算法的实验验证+设计算法求自由树的直径
1.定义邻接表存储的图类。2.实验验证如下算法的正确性、各种功能及指标:1)创建一个邻接表存储的图;2)返回图中指定边的权值;3)插入操作:向图中插入一条边;4)删除操作:从图中删除一条边。5)查找图中某顶点的第一个邻接顶点6)图的深度优先遍历和广度优先遍历3.为了增强程序的可读性,程序中要有适当的注释设计并实现一个算法,求自由树的直径。
用户评论
推荐下载
-
简洁的邻接表
简洁的邻接表 适合用于数据结构课程初学者学习和借鉴。
9 2020-12-07 -
邻接表的事情
本人对邻接表做了一些浅薄的了解,希望同志们多指教
40 2019-01-21 -
邻接表的建立
一个简单而实用的邻接表的完整的程序,对图的理解会有较大帮助。
27 2019-03-01 -
图的相关算法总结dfsbfsprimkruskal等
图的相关算法比较全面的总结,包括了图的深度和广度遍历算法,prim和kruskal两种最小生成树的算法,邻接矩阵和邻接表两种储存结构,做课程设计、实验报告或者数据结构学习者可以参考参考啊``源代码都是
22 2019-02-23 -
图的相关算法深度优先遍历
图的相关操作,对图实现深度优先遍历,值得!!!!!!
18 2019-07-11 -
图的邻接矩阵实现floyd算法迪杰斯特拉算法
实现最小生成树最短路径floyd广搜深搜迪杰斯特拉算法
61 2019-07-06 -
C C++程序图的深度优先搜索邻接表方式存储
基于图的深度优先搜索算法,设计算法判别以邻接表方式存储的有向图中是否存在有顶点Vi到Vj的路径(i≠j)。数据结构实训题目,C/C++编写。
26 2018-12-08 -
实用算法实验_顺序表的应用
首先,逐行读取指定文件中的数据,并进行解析后保存在顺序表中。其中,文件中每行数据格式为“学号,姓名,年龄”,比如“SA10225048,[yyw1] 张三,24”。 (提示:采用顺序表结构时,顺序表中
29 2018-12-27 -
数据结构图的邻接表存储
功能图的广度优先遍历,深度优先遍历拓扑排序深度优先生成森林关键路径
19 2019-05-25 -
图的最小生成树利用普里姆算法和克鲁斯卡尔算法求网的最小生成树
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储
41 2018-12-07
暂无评论