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

#include<bits/stdc++.h>
using namespace std;
#define maxn 100501

int ver[maxn],Next[maxn],head[maxn],val[maxn];
int tot = 0; 
void add(int x,int y,int w)
{
    ver[++tot] = y,Next[tot] = head[x],head[x] = tot,val[tot] = w;
}
int main()
{
    for(int i = head[x]; i; i = Next[i])
    {
        int y = ver[i];
        int w = val[i]; 
        //i为边的hash值， 接下来可以对x -> y 权为w的边进行操作 
    }
    return 0;
}