【图论-------------------------】
文章平均质量分 72
Here_jiaxinwei
这个作者很懒,什么都没留下…
展开
-
邻接矩阵与邻接表
1.邻接矩阵int G[maxn][maxn];memset(G,0,sizeof(G));//有s到t的边,若为有向图则G[s][t]=1;//若为无向图,则G[s][t]=1,G[t][s]=1;2.邻接表#include#include#include#include#include#include#include#include#include#incl原创 2017-03-30 14:33:22 · 2030 阅读 · 0 评论 -
【邻接表】数组模拟邻接表
参考:点击打开链接代码:#includeconst int N = 100005;int head[N],cnt;struct node{ int to,val; int next;}edge[N+10];void add_edge(int from,int to,int val){ edge[++cnt].to=to; edge[cnt原创 2017-08-07 16:21:34 · 970 阅读 · 0 评论 -
【思维】hdu 4324 Triangle love
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4324以下为转载,还不会tarjan算法://题意:给定一个有向图并规定:每两个点之间一定有边,同时A指向B则B定不能指向A,反之亦然。 询问是否存在仅有三个点构成的环。方法有很多种。//法1:首先判断有向图中是否存在环马上有tarjan能够很好的解决。并转载 2017-08-22 09:29:59 · 243 阅读 · 0 评论