邻接表的存储bilibili-TV

qianxun0712

于 2022-01-07 20:28:51 发布

阅读量411

点赞数 1

分类专栏：笔记文章标签： c++ 开发语言后端

本文链接：https://blog.csdn.net/qianxun0712/article/details/122371389

版权

笔记专栏收录该内容

10 篇文章 0 订阅

订阅专栏

本文探讨了二维数组（邻接矩阵）与动态规划（邻接表）在稀疏图处理中的优劣。针对查询效率和存储需求，介绍了邻接矩阵在边的存在查询上的便利性，以及邻接表对于大型图的适用性。通过实例代码展示了如何在C++中使用邻接表实现有向和无向图的插入操作。作业部分要求学生理解并修改代码以处理无向边的插入。

摘要由CSDN通过智能技术生成

二维数组是邻接矩阵；动态规划是邻接表。

如果是稀疏图，一般选择邻接表作为图的存储结构。

查询两个顶点之间是否有边，邻接矩阵比邻接表更方便。

无向图的邻接矩阵一定是对称矩阵。

点数较多时使用邻接表。

#include <bits/stdc++.h>
using namespace std;
vector<node> G[105];
//插入有向边
void insert(int u,int v,int w){
	node temp;
	temp.v = v;
	temp.w = w;
	G[u].push_back(temp);
} 
int main(){
	
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
vector<node> G[105];
//插入有向边
void insert(int u,int v,int w){
	node temp;
	temp.v = v;
	temp.w = w;
	G[u].push_back(temp);
}
 
//插入无向边
void insert2(int u,int v,int w){
	insert(u,v,w);
	insert(v,u,w);
} 
int main(){
	
	return 0;
}

作业：

代码填空

#include <bits/stdc++.h>
using namespace std;
vector<int> G[105];
int main(){
	int n,m,a,x,y;
	cin >> n >> m;
	for(int i = 0; i < n; i++){
		cin >> a >> x >> y;
		if(a == 0){//需要在 if-else 结构里添加相应的代码 
			
		}else{
			
		}
	}
	for(int i = 0; i < n; i++){
		cout << i << ":";
		
		cout << endl;
	}
	return 0;
}