静态邻接表

#include<cstdio>
#include<iostream>
#include<algorithm>
const long lmax=10; //边的数量
const long mmax=10; //点的数量
struct node //静态邻接表用每个node表示每一条边
{
      int v; //边的终点
      int w; //边的权值
      int next; //同一起点的上一条边的在edge数组的位置

}edge[lmax];
int pre[mmax]; //用来记录以X为起点的最终一条边在edge数组的位置
int n,m; //n用来记录点的个数，m用来记录边的条数
void input()
{ 
    memset(pre,-1,sizeof(pre));
    int x,y,w;
    int index=1; //index用来记录边的数量
    int q;
for(q=1;q<=m;q++)
{
    scanf("%d%d%d",&x,&y,&w);

    edge[index].v=y;
    edge[index].w=w;
    edge[index].next=pre[x]; //应用的是倒向追踪法，保存起以x为起点的上一条边在edge数组中的位置
    pre[x]=index++; //index用来记录edge中的位置，位置不断更新

}
}
//等input结束，pre数组里面存的是以x为起点，最后一条边在edge中的位置
void output()
{
    int j;
for(j=1;j<=n;j++)
{
     printf("以%d为起点\n",j);
for(int k=pre[j];k!=-1;k=edge[k].next) //采用倒向追踪法，对j为起点的进行倒向追踪
{
     printf("%d->",edge[k].v);
  }
     printf("%d\n",j);
 }
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF&&(n!=0&&m!=0))
{
   input();
    output();
}
return 0;
}