![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
别敲代码了好吗好的
这个作者很懒,什么都没留下…
展开
-
DS排序--简单选择排序
对每组测试数据,输出每趟排序结果。不同组测试数据间用空行分隔。给出一个数据序列,使用简单选择排序算法进行升序排序。第三行输入n个数据,都是正整数,数据之间用空格隔开。第二行输入n,表示第一个示例有n个数据(n>1)注意:会卡一下最后一行换行符的输出。第一行输入t,表示有t个测试示例。原创 2024-06-23 10:37:19 · 204 阅读 · 0 评论 -
图综合练习--拓扑排序
若使用C++只能include一个头文件iostream;若使用C语言只能include一个头文件stdio。程序中若include多过一个头文件,不看代码,作0分处理。已知有向图,顶点从0开始编号,求它的求拓扑有序序列。1.逐列扫描矩阵,找出入度为0且编号最小的顶点v。第三行起,输入n行整数,表示图对应的邻接矩阵。第一行输入一个整数t,表示有t个有向图。以此类推输入下一个图的顶点数和邻接矩阵。第二行输入n,表示图有n个顶点。每行输出一个图的拓扑有序序列。2.输出v,并标识v已访问。原创 2024-05-18 20:42:33 · 107 阅读 · 0 评论 -
拓扑排序-STL版
已知有向图,顶点从0开始编号,求它的求拓扑有序序列。1.逐列扫描矩阵,找出入度为0且编号最小的顶点v。重复上述步骤,直到所有顶点输出为止。拓扑排序算法:给出有向图邻接矩阵。2.输出v,并标识v已访问。3.把矩阵第v行全清0。原创 2024-05-18 20:39:15 · 358 阅读 · 0 评论 -
图的最短路径-STL版
给出一个图的邻接矩阵,输入顶点v,用迪杰斯特拉算法求顶点v到其它顶点的最短路径。原创 2024-05-17 21:59:09 · 348 阅读 · 0 评论 -
DS图—最小生成树
根据输入创建无向网。分别用Prim算法和Kruskal算法构建最小生成树。(假设:输入数据的最小生成树唯一。对两种算法,按树的生长顺序,输出边信息(Kruskal中边顶点按数组序号升序输出)m条边信息,格式为:顶点1 顶点2 权值。输出最小生成树的权值之和。Prim算法的起点v。原创 2024-05-16 19:20:47 · 402 阅读 · 0 评论