稀疏矩阵(三元组,行逻辑连接) 本次代码将关于基本三元组和行逻辑链接表示的三元组进行了封装,还附加了两个系数矩阵的乘法和加法，欢迎大家参考测试代码。 C++ pragma once include include include define MAXSIZE 100 using namespace ...
分类：
其他好文 时间：
2019-10-26 19:18:15
阅读次数：
139
样例 样例输入 4 add Inside C# find Effective Java add Effective Java find Effective Java 样例输出 no yes 样例 样例输入 4 add Inside C# find Effective Java add Effecti ...
分类：
其他好文 时间：
2019-10-19 15:09:14
阅读次数：
61
北京地铁线路规划系统 项目概况 本次项目是以邻接表的形式来存储图，通过Folyd算法算出任意两点之间的路线图并以数字的形式来代替站点名称存储在dist1.txt文件中并保存在本地。等用户通过输入各种命令，再从本地读入subway.txt文件或者dist1.txt文件进行相应输出。 java图实现 首 ...
分类：
其他好文 时间：
2019-10-15 00:15:42
阅读次数：
135
Description 对于一个稀疏矩阵，当需要频繁的随机存取任意一行的非零元时，则需要知道每一行的第一个非零元在三元组表中的位置。为此，可以将算法5.2中用来指示“行”信息的辅助数组cpot固定在稀疏矩阵的存储结构中。这种“带行链接信息”的三元组表即为行逻辑链接的顺序表。其类型描述如下： 针对存储 ...
分类：
其他好文 时间：
2019-10-14 01:34:07
阅读次数：
146
稀疏矩阵转置 Description 稀疏矩阵的存储不宜用二维数组存储每个元素，那样的话会浪费很多的存储空间。所以可以使用一个一维数组存储其中的非零元素。这个一维数组的元素类型是一个三元组，由非零元素在该稀疏矩阵中的位置（行号和列号对）以及该元组的值构成。 矩阵转置就是将矩阵行和列上的元素对换。 现 ...
分类：
其他好文 时间：
2019-10-14 01:20:57
阅读次数：
62
```java public class SparseArray { //输出二维数组 public static void consoleArr(int[][] arr){ for (int[] ints : arr) { for (int anInt : ints) { System.out.p ...
分类：
编程语言 时间：
2019-10-07 11:21:43
阅读次数：
89
拓扑排序： head[u]: 以u为起点的边，最前面的边的编号 拓朴排序模板：邻接表（结构体+队列实现） #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxn = 1e5+5; ...
分类：
编程语言 时间：
2019-10-06 20:23:37
阅读次数：
109
邻接矩阵类型声明 邻接表类型声明 创建图 输出图 销毁图 邻接矩阵转邻接表 邻接表转邻接矩阵 深度优先遍历 广度优先遍历 深度优先遍历非连通无向图 广度优先遍历非连通无向图 判断图的连通性 判断u到v是否存在简单路径 输出u到v的一条简单路径 输出u到v的所有简单路径 输出长度为l的简单路径 输出经 ...
分类：
其他好文 时间：
2019-10-04 17:19:46
阅读次数：
102
要表示一个图G=(V,E)，有两种标准的表示方法，即邻接表和邻接矩阵。这两种表示法既可用于有向图，也可用于无向图。通常采用邻接表表示法，因为用这种方法表示稀疏图（图中边数远小于点个数）比较紧凑。但当遇到稠密图（|E|接近于|V|^2）或必须很快判别两个给定顶点手否存在连接边时，通常采用邻接矩阵表示法... ...
分类：
其他好文 时间：
2019-09-30 09:31:57
阅读次数：
102
定义 在连通图 G 中，如果删除顶点 u 及从 u 出发的所有边后所得的子图不连通，我们就称顶点 u 为图 G 的关节点或连接点。 原理 要解决这道题，我们可以检查图在单独删除各顶点之后的连通性，但这个算法要对每个顶点执行一次DFS, 效率不高。 不过，只要我们如下将DFS加以应用，就可以有效地找出 ...
分类：
其他好文 时间：
2019-09-28 01:16:47
阅读次数：
157
