邻接表 链式前向星

//链式前向星 
#include<iostream>
#include<cstdio>
using namespace std;
int cnt,last[10],a[10],n;
struct edge{
int to,next;//每个结点存一条边，next表示下一条边，to表示这条边的终点
}edge[505];
void add(int bg,int ed)
{
cnt++; 
edge[cnt].to=ed;
edge[cnt].next=last[bg];
last[bg]=cnt;//last就是通常意义上的head 表示当前最后一条边
}
int main()
{
cin>>n;//边数 
for(int i=1;i<=n;i++)
{
int x,y;
cin>>x>>y;
a[x]=1;
a[y]=1;
add(x,y);
}
for(int i=1;i<=n;i++)
{
if(a[i])
{
cout<<i<<":";
for(int j=last[i];j>0;j=edge[j].next)//遍历
{
cout<<edge[j].to<<" ";
}
cout<<endl;
}
}
return 0;
}