c++图论基础(2)

目录

图的存储方式：

邻接矩阵：

代码实现：

邻接表：

代码实现：

邻接矩阵邻接表对比：

带权图：

邻接矩阵存储：

邻接表存储(代码实现)：

图的存储方式：

邻接矩阵：

无向图的邻接矩阵是对称的，2是自环

用来计算顶点的入度和出度,入度看行，出度看列

代码实现：

int G[n][n];
memset(G,0,sizeof(G));  //初始化数组0 
G[u][v]=G[v][u]=1;//插入无向边
G[u][v]=1;//插入有向边

邻接表：

当数据中0较多，比较占用内存空间，可以考虑用邻接表

每一行第一列表示的是最外层vector数组的下标

代码实现：

//用二维动态数组来存储邻接表
#include
#include
using namespace std;
int main(){
	vectorG[11];  
	int m;
	cin>>m;//m条边
	for(int i=0;i>a>>b;
		G[a].push_back(b);
		//G[b].push_back(a);存无向图a与b互换
	}
	for(int i=1;i