/*用数组来实现邻接表*/
#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
*/
数组实现邻接表
最新推荐文章于 2023-02-24 22:02:58 发布