说句闲话:我好像发现了一种新的存图方式!
  • 板块学术版
  • 楼主UKE_bound
  • 当前回复12
  • 已保存回复13
  • 发布时间2024/7/24 18:23
  • 上次更新2024/7/24 18:49:51
查看原帖
说句闲话:我好像发现了一种新的存图方式!
1073741
UKE_bound楼主2024/7/24 18:23

今天,我发现了一种玄学存图法,感觉不是邻接表,更不是链式前向星。但觉得比邻接表省空间,又比链式前向星简单,奉上一个用他写的简短代码。

#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);
	}
} 

你们见过这么存图的吗?

2024/7/24 18:23
加载中...