算法：深度优先算法和广度优先算法(基于邻接矩阵) 1.写在前面 图的存储结构有两种：一种是基于二维数组的邻接矩阵表示法。 另一种是基于链表的的邻接表。 在邻接矩阵中，可以如下表示顶点和边连接关系： 说明： 将顶点对应为下标，根据横纵坐标将矩阵中的某一位置值设为1，表示两个顶点向联接。 图示表示的是无 ...
分类：
编程语言 时间：
2017-01-05 08:55:26
阅读次数：
215
邻接矩阵是一种不错的图存储结构，但是我们发现，对于边数相对较少的图，这种结构是存在对存储空间的极大浪费的。我们知道，顺序存储结构存在预先分配内存可能造成空间浪费的问题，于是引出了链式存储的结构。同样的，我们也可以考虑对边或弧使用链式存储的方式来避免空间浪费的问题。因此，对于图的存储结构，我们同样引入 ...
分类：
其他好文 时间：
2017-01-01 22:54:19
阅读次数：
252
地理坐标：为球面坐标。 参考平面地是 椭球面,坐标单位:经纬度大地坐标：为平面坐标。参考平面地是 水平面,坐标单位：米、千米等 地理坐标转换到大地坐标的过程可理解为投影。 （投影：将不规则的地球曲面转换为平面）在ArcGIS中预定义了两套坐标系：地理坐标系（Geographic coordinate ...
分类：
其他好文 时间：
2016-12-04 00:23:26
阅读次数：
262
## 2016年11月15日### 傲世堂 电话面试- 第一个问题是前15%输出多少，20%输出多少，问你平均数多少。第一题愣是没懂啥意思，结果面试官说，那好跳过这一题。- 后面问了图的存储结构有哪些？- 堆排序和快排序的时间复杂度分别是多少？- map和set中哪一个可以由另一个得到？- 四个随机 ...
分类：
编程语言 时间：
2016-11-15 20:05:11
阅读次数：
224
1.图的存储 2.二分图染色 http://www.cnblogs.com/wenruo/p/5243034.html ...
分类：
其他好文 时间：
2016-10-25 22:03:37
阅读次数：
215
##第二第三周暑期集训总结在第二第三周中,我主要看了状压DP,数位DP,树状DP的主要内容.同时,在做训练赛的过程中,发现一些知识点掌握的不好,于是又回头复习了一下,包括图的一些基本概念,最短路算法,并查集,最小生成树,图的存储方法(矩阵,邻接表(数组)).还有很关键的一件事就是参加了今年的CCPC... ...
分类：
其他好文 时间：
2016-08-21 21:14:33
阅读次数：
173
1、稀疏矩阵有一个稀疏因子，这是节省空间的一种存储方式。2、邻接表以邻接矩阵存储图结构的话，当实际边数远远小于图的最大边数时，将会存储很多0，势必造成存储空间的巨大浪费；这时，就必须将邻接矩阵该用为邻接表；将邻接矩阵各行组织为一个单链表，类哈希的存储结构。存储..
分类：
其他好文 时间：
2016-08-19 06:26:35
阅读次数：
285
图的存储方法有邻接表、邻近矩阵、邻接多重表、十字链表等。本篇文章介绍两种简单且比较常用的两种方法：邻接表与邻接矩阵方法。
以下面的无向图为例，介绍两种存储方法。有向图的存储方法类似，只是边是单方向，无向图的边可以看做双向。
1.邻接链表法邻接链表表示法对图中的每个顶点建立一个带头的边链表；第i条链表代表依附于顶点viv_i所有边信息，若为有向图，则表示以顶点viv_i为弧尾的边信息。邻接链接可以...
分类：
编程语言 时间：
2016-07-13 16:42:18
阅读次数：
291
作为一个Rogue Like游戏，随机生成地图的功能是必不可少的。在上一篇博文（Unity5 官方教程笔记（2D Rogue Like）01 —— Game Manager）中，我们知道了在此项目中，负责这项工作的类叫做“BoardManager”，而且同时它还要负责对地图的存储工作。下面笔者就来对 ...
分类：
编程语言 时间：
2016-06-22 12:49:37
阅读次数：
144
一：图的分类
1：无向图
即两个顶点之间没有明确的指向关系，只有一条边相连，例如，A顶点和B顶点之间可以表示为 也可以表示为，如下所示
2：有向图
顶点之间是有方向性的，例如A和B顶点之间，A指向了B，B也指向了A，两者是不同的，如果给边赋予权重，那么这种异同便更加显著了...
分类：
编程语言 时间：
2016-05-27 12:09:45
阅读次数：
323
