深度理解链式前向星 链式前向星的构成由一个结构体（包括目标点、边权值和下一个同起点的边）和head数组（用于存放某点的第一条出边） 必要的时候还可以添加一个统计入度的数组，因为进行BFS DFS的时候是依靠点的出度和出边的邻接关系来进行的。假如有多于一个点的入度为0，那么将只能遍历到其中一个点以及往 ...
分类：
其他好文 时间：
2018-04-25 22:15:09
阅读次数：
966
int head[2*N]; struct Edge{ int to,next,w; }; Edge edge[N]; void add(int u,int v,int w){ edge[cnt].w=w;edge[cnt].to=v;edge[cnt].next=head[u];head[u]=c... ...
分类：
其他好文 时间：
2018-04-21 14:21:56
阅读次数：
115
马上要去西安打邀请赛了，存下板子 首先是vector存图的： 不会链式前向星，存个链式前向星的数剖板子，免得碰到要用的时候装死 ...
分类：
其他好文 时间：
2018-04-16 20:35:22
阅读次数：
166
https://blog.csdn.net/stillxjy/article/details/70176689 割顶和桥：对于无向图G，如果删除某个节点u后，连通分量数目增加，则称u为图的割顶；如果删除某条边后，连通分量数目增加，则称该边为图的桥。对于连通图删除割顶或桥后都会使得图不再连通 以下我， ...
分类：
其他好文 时间：
2018-04-10 10:48:29
阅读次数：
181
#include<iostream> #include<cstdio> #include<cstdlib> using namespace std; const int maxn=1000010,inf=1000000000; long long ans; int e,to[maxn],next[m ...
分类：
其他好文 时间：
2018-04-07 12:43:52
阅读次数：
93
模板： 数据结构： 加边函数： 注意：加边之前用ｆｉｌｌ给ｈｅａｄ数组初始化复制为－１（０ｘＦＦＦＦＦＦＦＦ） 实例： ● 用链式前向星解决DFS OJ链接：Battle Over Cities （注意：因为记录的是边表，所以不要按顶点大小来开数据，最好按顶点大小N的平方，或者指定的边的数据M来开数 ...
分类：
其他好文 时间：
2018-03-11 17:28:58
阅读次数：
165
Godfather poj-3107 题目大意：求树的重心裸题。 注释：n<=50000. 想法：我们尝试用树形dp求树的重心，关于树的重心的定义在题目中给的很明确。关于这道题，我们邻接矩阵存不下，用链式前向星存边，然后对于任选节点遍历，然后在回溯是进行最大值的最小值更新，之后就是一点显然的结论—— ...
分类：
其他好文 时间：
2018-03-08 20:22:23
阅读次数：
113
题意：中文题； 思路：就是找某个点距离其他点的距离，他给你很多点也无所谓。用一个dist【】数组，这个数组保存的是他给你的点到其他点的最短距离且标记的作用，然后bfs搜索就行了。 代码： #include<iostream>#include<algorithm>#include<cstring>#i ...
分类：
其他好文 时间：
2017-12-02 19:07:50
阅读次数：
138
感觉链式前向星这个名字比领接表高端了很多（逃 简而言之，链式前向星就是一种存图的东西 （话不多说，先上代码 上面就是一个模板 下面就以这个二叉树为例来解释一下 用h[t]来存储在t节点下的每个实时的边，以便之后存为前驱 用edge[i].next来记录第i条边前驱 如上图，输入为（7 5表示7个节点 ...
分类：
其他好文 时间：
2017-12-02 13:04:08
阅读次数：
158
题目链接：http://uoj.ac/problem/117 题目大意： 解题思路：先判断度数： 若G为有向图，欧拉回路的点的出度等于入度。 若G为无向图，欧拉回路的点的度数位偶数。 然后判断连通性，并且输出路径需要用套圈法（其实我也不是很懂）。 还学了一些骚操作： ①用链式前向星存图，如果是有向图 ...
分类：
其他好文 时间：
2017-11-28 23:11:13
阅读次数：
177
