图的邻接表

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,m;
int a,b,c;
int u[100],v[100],w[100];
int first[100],next[100];
void ini()
{
    cin>>n>>m;
    memset(first,-1,sizeof(first));
    for(int i=1;i<=m;i++){
        cin>>a>>b>>c;
        u[i]=a,v[i]=b,w[i]=c;
        next[i]=first[u[i]];
        first[u[i]]=i;
    }
}
void print()//遍历
{
    for(int i=1;i<=n;i++)
    {
        int k=first[i];
        while(k!=-1){
            printf("u[%d]=%d,v[%d]=%d,w[%d]=%d\n",k,u[k],k,v[k],k,w[k]);
            k=next[k];
        }

    }
}
int main()
{
    ini();
    print();
}

#include<iostream>
#include<cstdio>
#include<vector>
#define N 101
using namespace std;
int n,m;
int a,b,c;
typedef pair<int,int> pii;
vector<pii> G[N];
void ini()
{
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>a>>b>>c;
        G[a].push_back( make_pair(b,c) ); // 有向边，而且要学会make_pair的使用很方便。
    }
}
void print()
{
    for(int i=1;i<=n;i++)
    {
        for(int j=0;j<G[i].size();j++){
            printf("%d %d %d\n",i,G[i][j].first,G[i][j].second);
        }
    }
}
int main()
{
    ini();
    print();
    return 0;
}