运用邻接表 建边和遍历（模板）

void add_edge(int u,int v,int w1)
{
    e[++cnt].to=v;
    e[cnt].w1=w1;
    e[cnt].next=head[u];
    head[u]=cnt;
}

    for(int i = 1; i <= n; i ++) //i == 1,表示从点1出发直接可以到达的点，i，j分别为起点和终点
    {
        for(int j = head[i]; j; j = e[j].next)
        {

        }
    }