【图论-------------------------】
文章平均质量分 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 评论 -
【邻接表】数组模拟邻接表
参考:点击打开链接 代码: #include const 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 评论