邻接表

佚名 6年前 (2019-04-21) 随笔 2070人围观抢沙发百度已收录

#include<iostream>
using namespace std;
int main() {
    int n,m;
    int u[6],v[6],w[6];
    int first[5],next[5];
    //first 存储每个顶点i的第一条边 
    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]];
        first[u[i]]=i;
    }
    int k;
    for(int i=1;i<=n;i++) {
        k=first[i];
        while(k!=-1) {
            cout<<u[k]<<' '<<v[k]<<' '<<w[k]<<endl;
            k=next[k];
        } 
    }
    return 0;
}