数据结构实验
文章平均质量分 52
wsh_weblog
这个作者很懒,什么都没留下…
展开
-
实验3 图的最小生成树算法
(说明:第一对数据5 8表示共有5个顶点,共8条边,后面的AB 8表示AB边的权重为8,顶点个数不超过20,边的数目不超过50)求出该无向网络的最小生成树并输出该最小生成树的所有的边。熟悉求图的最小生成树的普里姆算法和克鲁斯卡尔算法。熟悉图的邻接矩阵、邻接表和边集数组表示。掌握建立图的邻接矩阵的算法。根据输入构造一个无向网络。输出该无向网络对应的矩阵。原创 2022-12-11 20:32:21 · 287 阅读 · 0 评论 -
实验1 线性表操作(一元多项式运算)
定义线性表的链式存储实现对线性表的基本操作和具体函数定义。原创 2022-12-11 20:21:59 · 355 阅读 · 0 评论