ACM模板——链式前向星&&邻接表存图

最新推荐文章于 2022-06-24 12:37:59 发布

weixin_30276935

最新推荐文章于 2022-06-24 12:37:59 发布

阅读量157

点赞数

原文链接：http://www.cnblogs.com/Asurudo/p/11479215.html

版权

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 #define maxn 100501
 4 
 5 int ver[maxn],Next[maxn],head[maxn],val[maxn];
 6 int tot = 0; 
 7 void add(int x,int y,int w)
 8 {
 9     ver[++tot] = y,Next[tot] = head[x],head[x] = tot,val[tot] = w;
10 }
11 int main()
12 {
13     for(int i = head[x]; i; i = Next[i])
14     {
15         int y = ver[i];
16         int w = val[i]; 
17         //i为边的hash值， 接下来可以对x -> y 权为w的边进行操作 
18     }
19     return 0;
20 }