无向/有向邻接矩阵《大话数据结构》 c++代码实现

最新推荐文章于 2023-12-04 22:23:06 发布

原创

最新推荐文章于 2023-12-04 22:23:06 发布 · 955 阅读

21 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构与算法 #无向图邻接矩阵

本文介绍了数据结构中的邻接矩阵概念，包括无向图和有向图的邻接矩阵表示。通过C++代码展示了如何实现这两种邻接矩阵，用于存储图中顶点间的关系。

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

邻接矩阵：

逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵

无向图邻接矩阵代码为：

//无向邻接矩阵
#include<iostream>
#include <iomanip>//精度设置必须包括的头文件 

using namespace std;
#define MAXVEX 100
#define INFINITY 65535

//邻接矩阵
typedef char Vertextype;  //顶点类型
typedef int Edgetype;    //边上的权值

typedef struct Mgraph  //
{
	Vertextype vexs[MAXVEX];   //顶点表
	Edgetype arc[MAXVEX][MAXVEX];  //邻接矩阵	
	int numvertexes,numed