有关vector的存图用法

最新推荐文章于 2022-10-23 18:27:52 发布

ypw44

最新推荐文章于 2022-10-23 18:27:52 发布

阅读量1.5k

点赞数 3

CC 4.0 BY-SA版权

分类专栏：课外学习

本文链接：https://blog.csdn.net/qq_45585519/article/details/103289506

课外学习专栏收录该内容

115 篇文章

订阅专栏

本文详细介绍了如何使用C++中的vector容器来存储图结构，包括无权图和有权图的存储方式。对于无权图，直接使用vector<int>类型；对于有边权的图，则使用结构体或pair类型存储边的权重。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用vector存图

const int N=1e5+10;
vector<int> G[N];
void addedge(int u,int v){
	G[u].push_back(v);
	G[v].push_back(u);
}

用vector存图（有边权）

const int N=1e5+10;
struct Edge{
	int v,w;
};
Edge make_Edge(int v,int w){
	Edge cur;cur.v=v;cur.w=w;return cur;
}
vector<Edge> G[N];
void addedge(int u,int v,int w){
	G[u].push_back(make_Edge(v,w));
	G[v].push_back(make_Edge(u,w));
}

Pair：
vector<pair<int,int> >G[N];
void addedge(int u,int v,int w){
	G[u].push_back(make_pair(v,w));
	G[v].push_back(make_pair(u,w));
}