思路：裸SPFA过一遍（建议使用邻接链表存储），无向图，无向图，无向图，重要的事情要说三遍！！！蜜汁RE是什么鬼？？？？第九个点数组开到20K，第十个点数组开到30K才AC。或许我代码写的有bug？（逃 CODE: 注：就是模板题，STL大法好，哈哈哈。 ...
分类：
其他好文 时间：
2017-04-16 11:14:01
阅读次数：
147
1.1 建立主程序应用菜单选项 主程序应用菜单选项包含所实现的所有功能，并且对选项采用数字标识进行选择，对其他错误输入可以进行判别，提示输入错误。 1.2 导游线路图的创建级景区分布图的输出 用邻接链表存储景点分布图的信息，（带权无向）图的邻接链表。输出景区景点分布图（邻接矩阵）。图中边的权值∞用3 ...
分类：
编程语言 时间：
2017-04-05 09:38:53
阅读次数：
229
散列的构成：散列函数，散列表的存储方式，散列表的冲突解决方法。 1.散列函数 较常用的散列函数有除留余数法，数字分析法，平方取中法，折叠法。 2.散列表的存储方式 闭散列法（开地址法），用数组存储；开散列法（链地址法），用邻接链表存储。 3.散列表的冲突解决方法 主要是针对闭散列中关键码位置冲突的问 ...
分类：
编程语言 时间：
2017-02-08 23:07:31
阅读次数：
340
基本图的算法G=(V,E) 表示法，邻接矩阵，邻接链表（稀松图）邻接链表表示一个包含|V|条链表的数组Adj所构成，每个节点有一条链表。对于每个节点u 属于V,邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。权重图，图中每条边带一个相关的权重。权重函数w:E->R。 邻接链表缺陷是无法快速 ...
分类：
编程语言 时间：
2017-01-08 13:02:37
阅读次数：
151
上篇博客我们聊了图的物理存储结构邻接矩阵和邻接链表，然后在此基础上给出了图的深度优先搜索和广度优先搜索。本篇博客就在上一篇博客的基础上进行延伸，也是关于图的。今天博客中主要介绍两种算法，都是关于最小生成树的，一种是Prim算法，另一个是Kruskal算法。这两种算法是很经典的，也是图中比较重要的算法 ...
分类：
编程语言 时间：
2016-10-28 09:42:36
阅读次数：
366
程序说明： 这个项目是记录地铁线路并且加以计算，所以储存线路是其中的关键部分。 经过慎重的思考以及选择，最后决定采用链表的形式储存整个地图，因为地图的站点分布不均匀，采用邻接矩阵很不合适无法对齐，这样的方式也比邻接链表要方便。 最终的储存结构中，每个站点都有一个单独的station对象，并且储存了相 ...
分类：
其他好文 时间：
2016-09-14 00:05:19
阅读次数：
156
图的存储方法有邻接表、邻近矩阵、邻接多重表、十字链表等。本篇文章介绍两种简单且比较常用的两种方法：邻接表与邻接矩阵方法。
以下面的无向图为例，介绍两种存储方法。有向图的存储方法类似，只是边是单方向，无向图的边可以看做双向。
1.邻接链表法邻接链表表示法对图中的每个顶点建立一个带头的边链表；第i条链表代表依附于顶点viv_i所有边信息，若为有向图，则表示以顶点viv_i为弧尾的边信息。邻接链接可以...
分类：
编程语言 时间：
2016-07-13 16:42:18
阅读次数：
291
本文总结了图的深度优先搜索，图的广度优先搜索，邻接链表和邻接矩阵的实现，并查集的实现。
0），预备知识
基础词汇：有向图，无向图，带权有向图，带权无向图，有向图中:即Vi--->Vj,弧尾--->弧头，无向图中相邻记为(Vi, Vj)，顶点有穷集合V+边的有穷集合E。
图的两种实现方式：1，邻接矩阵：edge[n][n]表示有n个结点，数组内容为权值大小或者是...
分类：
其他好文 时间：
2016-06-02 14:21:00
阅读次数：
403
传送门题意：K个产奶机，C头奶牛，每个产奶机最多可供M头奶牛使用；并告诉了产奶机、奶牛之间的两两距离Dij(0<=i,j < K+c)。问题：如何安排使得在任何一头奶牛都有自己产奶机的条件下，奶牛到产奶机的最远距离最短？最短是多少？Dinic算法先floyd求得两两之间最小距离，然后二分寻找答案邻接链表的方法#include
#include
#includ...
分类：
其他好文 时间：
2016-05-07 10:24:23
阅读次数：
137
//输入样例
/*
5 0
AB AD AC CD BE DE
*/
//输出
/*
Please Input the edge x-->y:AB AD AC CD BE DE
A 1 2 3
B 0 4
C 0 3
D 0 2 4
E 1 3
*/
#include
#include
using namespace std;
#define MAX...
分类：
其他好文 时间：
2016-05-07 07:40:47
阅读次数：
207
