图的存储方式： 1，数组表示法： 用两个数组来存储图的信息 顶点表：记录各个顶点信息的 邻接矩阵：表示各个顶点之间的关系(有关为1，无关为0) 注：无向图的邻接矩阵是对称的，有向图的邻接矩阵可能是不对称的。 无向图的邻接矩阵 结点i的度=邻接矩阵中第i行或第i列之和 存储压缩：上三角矩阵或下三角矩阵 ...
分类：
其他好文 时间：
2020-05-01 15:06:19
阅读次数：
75
1.无向图可以用邻接矩阵G [n] [n] —— n个顶点从0到n-1编号，若<Vi, Vj>是G中的边，则G [i] [j] = 1，否则G [i] [j] = 0；矩阵的特点：对角线都为0，以对角线为对称轴，两边对称。 对于无向图的存储，可以用一个长度为n(n+1)/2的1维数组a存储，可以节省 ...
分类：
其他好文 时间：
2020-04-26 01:03:50
阅读次数：
221
图的存储 邻接表 无结构体 结构体 邻接矩阵 图的遍历 DFS 邻接表 ...
分类：
其他好文 时间：
2020-02-25 00:25:05
阅读次数：
67
图的存储方式 在说最短路之前，先介绍一下图的几个存储方式：主要有vector、邻接表和链式前向星三种存储方式。其中会牵扯到稀疏图和稠密图的概念， 稠密图指点的个数的平方和边的个数是一个数量级的($n^2 ≈ m$) ， 两者数量级类似别称为稀疏图 。 G[maxn]; for(int i=1;i f ...
分类：
其他好文 时间：
2020-02-02 15:31:23
阅读次数：
74
引言 在了解GraphX之前，需要先了解关于通用的分布式图计算框架的两个常见问题：图存储模式和图计算模式。 图存储模式 巨型图的存储总体上有边分割和点分割两种存储方式。2013年，GraphLab2.0将其存储方式由边分割变为点分割，在性能上取得重大提升，目前基本上被业界广泛接受并使用。 边分割（E ...
分类：
其他好文 时间：
2020-01-26 19:03:21
阅读次数：
90
今天在热心网友的督促下完成了第一道PAT编程题。 太久没有保持训练了，整个人都很懵。 解题方法： 1.读懂题意 2.分析重点 3.确定算法 4.代码实现 该题需要计算每层的叶子节点个数，所以选用BFS 还有一个关键问题是 如何记录一层的开始和结束 另外，对于新手来说，图的存储也是一个知识点 容易忽略 ...
分类：
其他好文 时间：
2020-01-14 00:07:55
阅读次数：
124
图的基本概念 首先，你要明确图是什么样子的，就是下面这个样子的 图的定义与术语 有向图和无向图 直接对比图就可以看出来，有向图和无向图的区别了，这个没有什么难的。 有向图和无向图的表示法有略微的区别，注意看 G1有箭头，有向图，表示方法是 G2无箭头，无向图，表示方法是 弧、弧头、弧尾：有向图的边称 ...
分类：
其他好文 时间：
2020-01-10 12:36:50
阅读次数：
80
一、什么是存储过程 预先存储好的SQL程序。 保存在SQL Server中(跟视图的存储方式一样) 通过名称和参数执行。 二、存储过程的优点 执行速度更快 允许模块化程序设计 提高系统安全性 减少网络流通量 三、存储过程的分类 1、系统存储过程 系统存储过程的名称一般以 "sp_"开头 由SQLSe ...
分类：
数据库 时间：
2019-12-25 23:55:47
阅读次数：
137
数据结构 线性表 线性表的类型定义 To be filed 线性表的顺序表示与实现 To be filed 线性表的链式表示与实现 To be filed 栈和队列 栈 抽象数据类型栈的定义 To be filed 栈的表示与实现 To be filed 栈与递归的实现 To be filed 队列 ...
分类：
其他好文 时间：
2019-12-16 10:08:12
阅读次数：
191
2.1 存储模式 2.1.1 图存储模式 巨型图的存储总体上有边分割和点分割两种存储方式 1）边分割(Edge-Cut)：每个顶点都存储一次，但有的边会被打断分到两台机器上。这样做的好处是节省存储空间；坏处是对图进行基于边的计算时，对于一条两个顶点被分到不同机器上的边来说，要跨机器通信传输数据，内网 ...
分类：
其他好文 时间：
2019-12-16 09:48:57
阅读次数：
115
