原文地址:http://ahalei.blog.51cto.com/4767671/1391988
1
2
3
4
5
6
|
4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
int
n,m,i;
//u、v和w的数组大小要根据实际情况来设置,要比m的最大值要大1
int
u[6],v[6],w[6];
//first和next的数组大小要根据实际情况来设置,要比n的最大值要大1
int
first[5],next[5];
scanf
(
"%d %d"
,&n,&m);
//初始化first数组下标1~n的值为-1,表示1~n顶点暂时都没有边
for
(i=1;i<=n;i++)
first[i]=-1;
for
(i=1;i<=m;i++)
{
scanf
(
"%d %d %d"
,&u[i],&v[i],&w[i]);
//读入每一条边
//下面两句是关键啦
next[i]=first[u[i]];
first[u[i]]=i;
}
|
1
2
3
4
5
6
|
k=first[1];
// 1号顶点其中的一条边的编号(其实也是最后读入的边)
while
(k!=-1)
//其余的边都可以在next数组中依次找到
{
printf
(
"%d %d %d\n"
,u[k],v[k],w[k]);
k=next[k];
}
|
1
2
3
4
5
6
7
8
9
|
for
(i=1;i<=n;i++)
{
k=first[i];
while
(k!=-1)
{
printf
(
"%d %d %d\n"
,u[k],v[k],w[k]);
k=next[k];
}
}
|