![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 57
咕噜咕噜蛙
这个作者很懒,什么都没留下…
展开
-
顺序表实现(第一部分)
Status ListInsert(SqList &L, int i, ElemType e) //算法2.4 顺序表的插入。//为顺序表分配一个大小为MAXSIZE的数组空间。//ElemType 为可定义的数据类型,此设为int类型。如果输入为"Empty", 则根据表是否为空输出"Empty"或 "Not empty"。/****在此下面完成代码***************//****在此下面完成代码***************//****在此下面完成代码***************/...原创 2022-08-04 11:01:33 · 342 阅读 · 0 评论 -
Prim算法求最小生成树
输入: 输入的第一行包含一个正整数n,表示图中共有n个顶点。其中n不超过50。 以后的n行中每行有n个用空格隔开的整数,对于第i行的第j个整数,如果不为0,则表示第i个顶点和第j个顶点有直接连接且代价为相应的值,0表示没有直接连接。当i和j相等的时候,保证对应的整数为0。 输入保证邻接矩阵为对称矩阵,即输入的图一定是无向图,且保证图中只有一个连通分量。 输出: 只有一个整数,即最小生成树的总代价。请注意行尾输出换行。 样例输入: 4 0 2 4 0 2 0 3 5 4 3 0 1 0 ...原创 2022-05-15 10:28:48 · 738 阅读 · 0 评论