【邻接表】数组模拟邻接表

参考：点击打开链接

代码：

#include<bits/stdc++.h>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].val=val;    edge[cnt].next=head[from];    head[from]=cnt;}int main(){    memset(head,0,sizeof(head));    int n,m;    scanf("%d%d",&n,&m);    cnt=0;    for(int i=1;i<=m;i++)    {        int u,v,w;        scanf("%d%d%d",&u,&v,&w);        add_edge(u,v,w);        add_edge(v,u,w);    }    for(int i=1;i<=n;i++)    {        printf("%d: ",i);        for(int j=head[i];j;j=edge[j].next)            printf("%d ",edge[j].to);        printf("\n");    }    return 0;}