链式前向星

 1 int sum;
 2 struct st{
 3    int f,w,next;
 4 }edge[222];
 5 void build(int a,int b,int c)   //a,b两点，权值为c；
 6 {
 7          edge[++sum].f=b;// f终点；
 8          edge[sum].w=c;
 9          edge[sum].next=head[a];//上一条边的房间；
10          head[a]=sum;//新的房间号；
11 }//形成一条链；

遍历图；
 int c;
 scanf("%d",&c);
 for(int i=head[c];i!=0;i=edge[i].next){
   printf(‘%d ->",i);
   printf(" %d",edge[i].f);
 }//遍历以c为起点的所有边；