链式前向星

我的链式前向星模板

链式前向星这个名字一听就很帅

int cnt;
struct Edge
{
    int next;//与第i条边相同起点相同的下一条边 
    int to;// 第i条变的终点 
    int w;//第i条边的权值 
}edge[maxn];
int head[maxn];//起点为i的第一条边（与输入逆序）
void add(int u,int v,int w)
{
    edge[cnt].to=v;
    edge[cnt].next=head[u];
    edge[cnt].w=w;
    head[u]=cnt++;
}
//起点为u的边的遍历
//for(int i=head[u];~i;i=edge[i].next)
//{
// }