邻接表

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
const int maxn=1100;
const int maxm=maxn*maxn/2;
int n,m;
int head[maxn],nxt[maxn],pnt[maxn],cost[maxn];
int e;//e代表这些数组中的下标，便于录入和寻找某值
void AddEdge(int u,int v,int c)
{
    pnt[e]=v;//表示连接的点
    cost[e]=c;//该边的权值
    nxt[e]=head[u];//nxt的下标与pnt的下标相同，所以nxt存储着上一个被找出的与u连接的点的pnt下标，和上一个nxt的下标，当值为-1时，则没有了；
    head[u]=e++;//head存储着当前刚刚录入的pnt和nxt的下标，即存储着与u连接的目前最后出现的点的下标
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        e=0;
        memset(head,-1,sizeof(head));
        for(int i=0; i<m; i++)
        {
            int u,v,c;
            scanf("%d%d%d",&u,&v,&c);
            AddEdge(u,v,c);
        }
        for(int u=1; u<=n; u++)//从前往后输出
        {
            printf("%d:",u);
            for(int i=head[u]; i!=-1; i=nxt[i])
                printf("%d cost=%d",pnt[i],cost[i]);
            puts("");
        }
    }
    return 0;
}
/*
模拟数据
7 12
1 2 24
1 3 8
1 4 15
2 5 6
3 5 7
3 6 3
4 7 4
5 7 9
6 5 2
6 7 3
6 4 5
7 2 3
*/