邻接表

fist数组的1~n号单元格分别用来存储1~n号顶点的第一条边的编号，初始的时候因为没有边加入，所以都是-1。即fist[u[i]]保存定点u[i]的第一条边的编号，next[i]存储“编号为i的边”的“下一条边”的编号。（重点）
一个不错的讲解：http://blog.csdn.net/ahalei/article/details/23356781

首先说一下first数组，它的编号便是顶点，数组内存的是顶点的所在这条边所在的位置。 
再说一下next数组，可以从两个方面来理解，第一：当相同的定点再次出现时，first数组内要更新边的位置，
next便要存first数组“上一条边”的位置。第二：从nest的方面来讲，它要更新存”下一条边”。 
next在前是因为fist在前的话会重复第一个边的位置
无论怎么理解，它的本意是一样的。end；
int n,m,i;
//u,v,w的数组要比m大
int u[6],v[6],w[6];
//first和next的数组要根据实际情况来设置，要比m的最大值大1
int fist[5],next[5];
scanf("%d %d",&n,&m);
for(int i=1;i<=n;i++)
    fist[i]=-1;//初始化数组为-1
for(int i=1;i<=m;i++)
{
    scanf("%d %d %d",&u[i],&v[i],&w[i]);//读入每一条边
    //下面两句是关键
    next[i]=first[u[i]];
    first[u[i]]=i;
}

根据上面的代码理解链接表；
下面给出你数据以及实现的过程；

4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7

转载于:https://www.cnblogs.com/zxy160/p/7215167.html