数据结构
井中月_笼中雀
acmer
展开
-
基于邻接表的图的遍历
(1)建立一个邻接表存储的图;(2)输出图的邻接表;(3)输出各顶点的度(若是有向图,输出各顶点的入度、出度和度);(4)对图进行深度优先、广度优先遍历。 【测试数据】 (1) 输入图的种类:2 输入图的顶点数和边数:5 5 输入各条边:0 1 0 3 1 2 2 3 2 4 (2) 输入图的种类:0 输入图的顶点数和边数:3 4 输入各条边:0 1 0 2 1 0 1 2 #include <iostream> #include <malloc.h> #include &原创 2020-09-22 16:52:11 · 535 阅读 · 0 评论 -
稀疏矩阵的应用
已知两个稀疏矩阵A和B采用三元组顺序表存储, 求:M= A+B、M= A-B和M= A×B。 【测试数据】 A的三元组表为: (0, 2, -9)(0, 4, 5)(1, 0, -7)(1, 2, 7)(3, 1, 8)(4, 2, 9) B的三元组表为: (1, 0, 7)(1, 2, 7)(2, 1, 1)(3, 0, 1)(4, 4, 1) 和: 差: 积: #include <iostream> #define M 5 #define N 5 #define MAXSIZE 25原创 2020-09-22 16:50:03 · 746 阅读 · 0 评论 -
排序
快速排序 1.分而治之(递归) 选择主元 ,以及分。 细节重要 表排序 我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客: 全新的界面设计 ,将会带来全新的写作体验; 在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示; 增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示; 全新的 KaTeX数学公式 语法; 增加了支持甘特图的mermaid语法1 功能; .原创 2020-08-18 22:50:23 · 106 阅读 · 0 评论