学习数据结构和离散数学的同学, 这是我的理解和相关代码
1
二、 实验要求 1、 定义邻接矩阵存储结构或邻接表存储结构。 2、 按照建立一个带权有向图的操作需要,编写在邻接矩阵或邻接表存储结构下,带权有向图基本操作的实现函数(如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。 3、 设计一个测试主函数,通过键盘输入图的顶点和边信息创建一个图(有n个结点和e条边)。然后打印图的n个结点信息和e条边信息,最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。
2021-05-08 16:26:10 1KB 实现图的遍历
1
十字链表实现稀疏矩阵的加法
2021-04-28 08:52:25 288KB 十字链表
1
稀疏矩阵 三元组 十字链表 C语言 共六个文件
2021-04-24 16:02:52 93KB 稀疏矩阵 三元组 十字链表
1
实现了从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构(m、n分别表示矩阵行数和列数;i, j为非零元素行号和列号)和十字链表的转置并将转置后的三元组到另一字符文件中
2021-03-21 17:34:19 21KB C++
1
编写程序,从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中,m、n分别表示矩阵行数和列数;i, j为非零元素行号和列号。编写算法,实现矩阵转置,输出转置后的三元组到另一字符文件中,检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组,转置前后,总头结点不允许改变)
1
采用三元组表示稀疏矩阵,并定义矩阵的加、减、乘运算 正交链表表示稀疏矩阵
2019-12-21 22:14:19 30KB C# 三元组 十字链表 稀疏矩阵
1
c语言实现ldpc编译码,程序是用Visual Studio 2010编写的,十字链表法表示稀疏的校验矩阵H,减小了存储空间
2019-12-21 21:43:55 1.72MB ldpc c代码 十字链表 编译码
1
用C++写的十字链表稀疏矩阵 报告和程序一起发了
2019-12-21 21:32:06 273KB 数据结构 十字链表
1
分别用三元组和十字链表两种方法实现了稀疏矩阵的相加和相乘
2019-12-21 21:09:10 7KB 稀疏矩阵 三元组 十字链表
1