谨以此祭奠我即将爆炸的NOIP2017. $Mingqi\_H\ \ 2017.09.24$ Day -47 突然发现半年来自己从来没有写对过SPFA，最近几天才发现自己的板子一直是错的...赶紧找个例题修一下板子： 问题：学了这么久了都不会建邻接链表，SPFA加的是点，不是边，链表链表，head数 ...
分类：
其他好文 时间：
2017-09-24 19:18:21
阅读次数：
179
图片描述 算法思想 在算法中的每一步，把一个节点当作根并往上加边，这样就可以把相关联的顶点加到增长中的树中 选择边(u,v)，使得(u,v)的值是所有u在树上但是v不在树上的边中值最小的，从而找出新顶点v加入到这棵树中 算法思路 Prim算法基本和Dijkstra算法一样 顶点结构包括 dist — ...
分类：
编程语言 时间：
2017-09-03 18:43:59
阅读次数：
206
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 今天随便在bzoj找了一题做，题一读完就发现是个匈牙利算法的裸题，原本以为可以一次过的，结果WA了不下五次，深感羞愧，后来我改变了方法，没有用邻接链表，改用邻接矩阵，结果一下子就过了， ...
分类：
编程语言 时间：
2017-08-03 22:02:03
阅读次数：
209
一、图的分类 1、无向图：边没有方向的图称为无向图。如<A,B>和<B,A>等价。下图是一个无向图，及其邻接链表和邻接矩阵的表示。 2、有向图: 边是有方向性的，例如一条边有两个顶点A,B，A和B顶点之间，A指向了B，B也指向了A，两者是不同的，如果给边赋予权重，那么这种异同便更加显著了。下图是一个 ...
分类：
其他好文 时间：
2017-07-31 12:33:16
阅读次数：
183
int n,m; //n表示点数，m表示边数 int first[maxn]; //first数组代表一个点所指向的边 int u[maxm],v[maxm],w[maxm],next[maxm]; //u表示边的起点，v表示边的终点，w表示边的权值 void read_graph() { //初始 ...
分类：
其他好文 时间：
2017-07-31 10:12:37
阅读次数：
150
在写代码上感觉比floyd麻烦很多。但是floyd是n的三次方的复杂度，被求解图的大小不能大于200个节点 标红的邻接链表初始化我总是忘记 核心代码循环n-1次，先更新通过新节点后的dis，再找更新后最近的成为newp ...
分类：
编程语言 时间：
2017-07-25 21:17:59
阅读次数：
173
华电北风吹 天津大学认知计算与应用重点实验室 最后改动日期：2015/8/22 无向图的存储方式有邻接矩阵，邻接链表，稀疏矩阵等。无向图主要包括双方面内容，图的遍历和寻找联通分量。 一、无向图的遍历 无向图的遍历有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在遍历一个顶点的 ...
分类：
编程语言 时间：
2017-07-15 15:47:55
阅读次数：
907
图有两种存储方式，邻接表和邻接矩阵。 稀疏图一般用邻接链表，稠密图一般用邻接矩阵。 具体实现如下： ...
分类：
其他好文 时间：
2017-06-25 19:33:36
阅读次数：
164
1.有向图的数据类型 使用Bag表示有向图,其中边v->w表示为顶点v所对应的邻接链表中包含一个w顶点,与无向图不同的是,这里每条边只会出现一次.有向图的数据结构类型如下: 2.有向图中的可达性 无向图的连通性相似，同利用深度优先搜索可以解决有向图中 单点可达性问题:即:给定一幅有向图和一个起点s, ...
分类：
其他好文 时间：
2017-06-08 23:33:05
阅读次数：
242
图论〔Graph Theory〕是数学的一个分支。它以图为研究对象。图论中的图是由若干给定的点及连接两点的线所构成的图形，这种图形通常用来描述某些事物之间的某种特定关系，用点代表事物，用连接两点的线表示相应两个事物间具有这种关系。 分类 有向图，无向图；单图； 平面图，连通图，强连通图，有向无环图， ...
分类：
编程语言 时间：
2017-05-07 10:08:39
阅读次数：
185
