邻接表的存储bilibili-TV

 

 

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

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

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

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

点数较多时使用邻接表。

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