今天,我发现了一种玄学存图法,感觉不是邻接表,更不是链式前向星。但觉得比邻接表省空间,又比链式前向星简单,奉上一个用他写的简短代码。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1000;
struct ed{
int e,u;
};
vector<ed> g[1000];
void addedge(int s,int e,int u){
g[s].push_back({e,u});
}
void allnb(int a){
for(auto i:g[a]){
cout<<i.e<<" "<<i.u<<endl;
}
cout<<endl;
}
int main(){
int n,m;
cin>>n>>m;
for(int i=0;i<m;i++){
int s,e,u;
cin>>s>>e>>u;
addedge(s,e,u);
addedge(e,s,u);
}
cout<<endl;
for(int i=1;i<=n;i++){
allnb(i);
}
}
你们见过这么存图的吗?