数组实现邻接表

/*用数组来实现邻接表*/
#include <bits/stdc++.h>
using namespace std;
int main(){
    int u[6],v[6],w[6];
    int first[5],next[5];

    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        first[i]=-1;
    }

    for(int i=1;i<=m;i++){
        cin>>u[i]>>v[i]>>w[i];              //输入数据
        next[i]=first[u[i]]; 				//把之前的边给塞入next数组
        first[u[i]]=i;                      //覆盖
    }

    int k;
    for(int i=1;i<=n;i++){
        k=first[i];
        printf("%d",i);
        while (k!=-1){
            printf(" %d",v[k]);
            k=next[k];
        }
        printf("\n");
    }
    return 0;
}
/*
4 5
1 4 9
2 4 6
1 2 5
4 3 8
1 3 7
*/