无向图——邻接表和邻接矩阵的实现

最新推荐文章于 2023-10-21 02:20:29 发布

毕小刀

最新推荐文章于 2023-10-21 02:20:29 发布

阅读量1.9k

点赞数

分类专栏：模板文章标签：邻接矩阵邻接表无向图

本文链接：https://blog.csdn.net/weixin_41082100/article/details/80867851

版权

本文详细介绍了无向图的两种常见数据结构表示——邻接矩阵和邻接表，包括它们的定义、特点及具体实现方式，帮助读者深入理解这两种数据结构在图算法中的应用。

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

邻接矩阵

#include<iostream>
#include<cstring>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
#define ms(a) memset(a,0,sizeof(a))
#define N 50
//节点中包括边的个数，顶点的个数，邻接矩阵 
struct node{
	int vn=0;               //顶点 vertex 
	int en=0;				//边   edge 
	int matrix[N][N];
}; 

// 创建图 
void Creategraph(node &G){
	int vn_;
	int en_;
	cout<<"请输入顶点个数和边的个数："<<endl;
	cin>>vn_>>en_;
	G.en=en_;
	G.vn=vn_;
	int e1,e2;
	//循环输入各边 
	while(en_--){  
		cin>>e1>>e2;
		G.matrix[e1][e2]=G.matrix[e2][e1]=1;
	}
}

//打印图的邻接矩阵 
void Print(node G){
	cout<<"顶点个数为："<<G.vn<<endl;
	cout<<"边的个数为："<<G.en<<endl;
	cout<<"邻接矩阵为："<<endl;
	for(int i=1;i<=G.vn;i++){
		for(int j=1;j<=G.vn;j++){
			cout<<G.matrix[i