静态邻接表

#include<stdio.h>#include<string.h>int pre[10010]; //记录第i个点最后指向哪个点；int n,m; //点和边数；struct node{int to;  //终点；int w;  //权值；int next;  //同为第i个点出发的下一个点在edge中的位置}edge[105];  void init(){int i,x,y,z;memset(pre,-1,sizeof(pre));  //初始化为-1，一但egde[j].next=-1表示为结束；i=1;while(m--){scanf("%d %d %d",&x,&y,&z);edge[i].to=y;edge[i].w=z;edge[i].next=pre[x];  //以x为起点的上一条边在egde中的位置；pre[x]=i++; //以x为起点的下一条边将会在edge中的位置；}}void print(){int i,j;for(i=1;i<=n;i++){printf("%d\n",i);for(j=pre[i];j!=-1;j=edge[j].next){printf("-->%d is %d\n",edge[j].to,edge[j].w);}}}int main(){scanf("%d %d",&n,&m);init();print();return 0;}