c++数据结构表的两种表示方法邻接矩阵和邻接表

最新推荐文章于 2023-06-29 07:46:43 发布

相信奇迹的人，本身就是奇迹！

最新推荐文章于 2023-06-29 07:46:43 发布

阅读量849

点赞数 2

分类专栏： c++数据结构文章标签：表

本文链接：https://blog.csdn.net/weixin_44925606/article/details/90735237

版权

本文介绍了图这种复杂数据结构及其广泛应用，详细讲解了图的组成部分，包括顶点和边。接着，文章重点探讨了图的两种存储结构——邻接矩阵和邻接表。对于邻接矩阵，给出了无向图的完整代码示例及运行结果，解释了矩阵中的0和1分别代表无连接和连接。邻接表的介绍同样包括其数据结构和代码实现，其思想是在有连接时将相邻节点存储在当前节点后面。

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

图的应用

图是一种比线性表和树更为复杂的数据结构。在图结构中，节点之间的关系可以是任意的图中任意两个数据元素之间都可能相关。由此，图的应用极为广泛，已渗入到诸如物理，化学，电信工程，计算机科学，以及数学等其他分支中。在离散数学中，图论是专门研究图的性质的数学分支，而在数据结构中，则应用图论的知识讨论如何在计算机上实现图的操作，因此主要学习图的存储结构，以及若干图的操作的实现。

图的组成部分

顶点
边（分为有向边和无向边）

图的存储结构

邻接表
邻接矩阵

邻接矩阵

邻接矩阵的数据结构

typedef struct
{
	char vexs[100];//顶点表
	int arcs[100][100];//邻接矩阵
	int vexnum, arcnum;//点数和边数
}AMGraph;

邻接矩阵的完整代码（无向表）；

#include<iostream>
using namespace std;//无向邻接矩阵
typedef struct
{
	char vexs[100];//顶点表
	int arcs[100][100];//邻接矩阵
	int vexnum, arcnum;//点数和边数
}AMGraph;
int LocateVex(AMGraph &G, int v)
{
	return v;
}
void print(AMGraph &G)//输出邻接矩阵
{
	int i,j;
	for (i = 1; i <