
数据结构
井中月_笼中雀
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 · 608 阅读 · 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 · 906 阅读 · 0 评论 -
排序
快速排序1.分而治之(递归)选择主元 ,以及分。细节重要表排序我们对Markdown编辑器进行了一些功能拓展与语法支持,除了标准的Markdown编辑器功能,我们增加了如下几点新功能,帮助你用它写博客:全新的界面设计 ,将会带来全新的写作体验;在创作中心设置你喜爱的代码高亮样式,Markdown 将代码片显示选择的高亮样式 进行展示;增加了 图片拖拽 功能,你可以将本地的图片直接拖拽到编辑区域直接展示;全新的 KaTeX数学公式 语法;增加了支持甘特图的mermaid语法1 功能;.原创 2020-08-18 22:50:23 · 129 阅读 · 0 评论