无向网图的邻接矩阵存储结构

最新推荐文章于 2023-04-03 20:01:19 发布
最新推荐文章于 2023-04-03 20:01:19 发布
阅读量2.5k 收藏 3
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 c语言 图
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010691636/article/details/42153467
版权

1、图的邻接矩阵存储结构是用两个数组表示，一个一维数组存储图中的顶点信息，一个二维数组存储图中边的信息。我们规定顶点与自身的边的权值为0，因此，二维矩阵中对角线上的值全为0.顶点i与顶点j之间有边，则二维数组中a[i][j]=weight，顶点i与顶点j之间没有边，则二维数组中a[i][j]=无穷大。

用65535来表示无穷大

#define INFINITY 65535

定义一个图的结构体，其中包括一个一维矩阵用来存放顶点信息，一个二维矩阵用来存放边的信息，顶点数和边数

typedef char VertexT
最低0.47元/天 解锁文章
by_木木夕
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
邻接矩阵储存无向图
09-01
采用邻接矩阵实现无向图的存储，并输入输出邻接矩阵。实现图的广度优先遍历和深度优先遍历。
【数据结构学习笔记】3：无向图的邻接矩阵存储结构
LauZyHou的笔记
04-09 9565
这学期学了图，感觉图论在很多问题上都有非常精妙的应用。邻接矩阵作为无向图的存储结构，实现起来是最简易的。实际上很多时候，并不会直接采用邻接矩阵去做什么，但是在后面学习其它存储结构的时候就会发现，因为邻接矩阵的简洁明快，更多地是用它去作为一个初始化的工具，用来为其它结构存储的图进行初始化。 在这种存储结构上，对数据节点本身单独打表，用一维数组vertexes[]存储节点信息，用二维数组arcs[]...
邻接矩阵存储无向图
qq_48988844的博客
09-14 2875
邻接矩阵的优势： 可以快速判断两个顶点之间是否有边； 方便计算各顶点的度，无向图中：顶点i的度 = 邻接矩阵第i行（列）中的元素和；有向图中：顶点的出度 = 邻接矩阵第i行中的元素和，顶点的入度 = 邻接矩阵第i列中的元素和。 ...
无向图邻接矩阵的创建
热门推荐
Change_Improve的博客
01-29 2万+
无向图的邻接矩阵：存储方式是利用两个数组来表示图。一个一维数组（Vexs）存储图中顶点信息，另一个二维数组（Edge）存储图中边的信息。 首先创建邻接矩阵的结构体，变量有存放顶点信息的一维数组（Vexs），存放边的信息的二维数组（Edge），当前的顶点数和边数这四个变量，然后创建一个子函数CreateMGraph用来创建无向图的邻接矩阵，在创建一个子函数ShowpGraph用来输出创建的无向邻接...
数据结构——图的邻接矩阵存储
dala_da的博客
02-09 2109
根据百度百科定义：一般用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。用邻接矩阵表示图，很容易确定图中任意两个顶点是否有边相连。邻接矩阵分为有向图邻接矩阵和无向图邻接矩阵。对无向图（无向简单图）而言，邻接矩阵一定是对称的，而且对角线一定为零，有向图则不一定如此。也就是定义邻接矩阵matrix[i][j]，其值为顶点i到j上面的权值，类似于...
数据结构知识总结与结构网图
最新发布
08-14
图的存储结构包括邻接矩阵、邻接表、邻接多重表、十字链表和边集数组，选择哪种结构取决于图的特性和所需操作。图在社交网络、路由算法等领域广泛使用。 这份资源适用于计算机科学的学生和专业人士，以及自学爱好者...
数据结构知识网图.zip
04-06
在推荐系统和机器学习中，稀疏矩阵存储大量零值数据。 这个"数据结构知识网图"可能包含了这些知识点的详细梳理，帮助学习者构建一个清晰的框架，理解各种数据结构的原理、操作、优缺点以及实际应用。对于准备面试、...
医院 无向网
07-02
基本要求：用邻接矩阵表示无向网，应显示所选中的村庄到各村庄的最短距离 #include using namespace std; #define INFINITY 1000 //最大值 #define MAX_VERTEX_NUM 20//顶点数(村庄数) bool P[MAX_VERTEX_NUM][MAX_...
概率大纲要求及知识结构网图.pdf
05-18
《概率大纲要求及知识结构网图》是一份针对考研备考中的概率论与数理统计科目的参考资料。在考研过程中，概率论与数理统计是理工科、经济管理类专业的重要考试科目，它考察的是学生对随机现象的理解、概率计算、统计...
高数大纲要求及知识结构网图.
04-07
高数大纲要求及知识结构网图，高数大纲要求及知识结构网图
无向图加权邻接矩阵怎么存储_7.2 图的存储结构（1）
weixin_33872754的博客
12-30 370
返回目录：Chilan Yu：《数据结构》目录链接​zhuanlan.zhihu.com7.2.1 邻接矩阵表示法图的邻接矩阵表示法也称作数组表示法。 它采用两个数组来表示图：一个是用于存储顶点信息的一维数组，另一个是用于存储图中顶点之间关联关系的二维数组，这个关联关系数组被称为邻接矩阵。有向图的邻接矩阵： 无向图的邻接矩阵： 有向网的邻接矩阵： 邻接矩阵建图/网法：（有向/无向均可）#incl...
数据结构：采用邻接矩阵法表示法创建无向网
普通大学的普通学生的一些学习记录博客
04-03 754
代码如下 看注释 #include<stdio.h> #include<stdlib.h> #include<string.h> //使用邻接矩阵法创建无向网 #define MAX 100 //最大顶点点数 #define INF 65535 //表示极大值 //邻接矩阵存储结构 typedef struct { char vexs[MAX]; //顶点表 int arc[MAX][MAX]; //邻接矩阵 int numVertex
无向图的储存结构_图-储存及基本操作
weixin_39981185的博客
01-27 3867
一、图的储存邻接矩阵：1.概念有向图：（i，j）之间1为两个顶点之间有通路，没有为0。无向图：同有向图，若（i，j)为1，则（j，i)也一定为1.网：(i，j)的值表示顶点i到顶点j的边的权，若就i与j之间没有边，值为无穷。//邻接矩阵存储结构定义 #define MaxVertexNum 100 //顶点数目的最大值 typedef char Vertex...
数据结构——图（邻接矩阵建立无向图）
qq_59708493的博客
02-08 3120
邻接矩阵 介绍 邻接矩阵存储结构就每个顶点用一个最大值为n的一维数组存储边的信息,这样所有点合起来就是用矩阵表示图中各顶点之间的邻接关系。所谓矩阵其实就是N*N的二维数组。 对于有 n个顶点的图 G=(v,t) 来说,我们可以用一个 n×n 的矩阵 A来表示 G 中各顶点的相邻关系,如果 点v1和 点vj​之间存在边(或弧),则 A[i][j]=1,否则 A [ i][ j ]=A【j】【i】=0。” 优点 无向图邻接矩阵的第i行（或第i列）非零元素的个数正好是第i个顶点的度。 有向图邻接矩阵中第i
无向网图的邻接表存储结构
木木夕的专栏
12-25 5219
在邻接矩阵的存储结构中，当边比较少的时候，这种结构很浪费存储空间，因此我们考虑用链表来代替二维矩阵存储边的信息，顶点信息还是用一维数组表示。 此时，我们的顶点信息不只是自己的名称等，还要指向自己的第一个边。边表结点包括三个部分，邻接点域存放下标，权值域，存放指向改点的边的权值，链域，指向下一个结点。 typedef char VertexType; typedef int EdgeTyp
【数据结构】建立无向图的邻接矩阵存储并输出
weixin_44831109的博客
05-13 1万+
实验目的： 掌握图的基本存储方法。 掌握有关图的基本操作算法并用高级语言实现。 熟练掌握图的来两种搜索路径的遍历方法。 掌握图的有关应用； #include<stdio.h> #include<stdlib.h> #define MAX 20 typedef int VexType; typedef VexType Mgraph[MAX][MAX]; void cre...
简单无向图的邻接矩阵存储
zhifafenfang_CAI的博客
05-30 1294
#include&lt;iostream&gt; using namespace std; const int maxsize=10; int visited[maxsize]={0};//全局数组变量visited初始化 template&lt;class T&gt; class mgraph { public: mgraph(T a[],int n,int e);//建立具有n个顶点e条边的...
实验 6：图的实验 1 -图的邻接矩阵存储实现
Ulong_的博客
05-30 1361
一、实验目的 1、 熟练理解图的相关概念； 2、 掌握图的邻接矩阵的存储方法的实现； 3、 学会图的遍历算法 二、 实验内容 1、自己确定一个简单无向图（顶点数、和相关结点信息）利用邻接矩阵来实现存储。实现 图的构造，并完成： 1） 用深度优先和广度优秀两种算法对图进行遍历，输出顶点序列数据； 2） 以合理的格式，输出各个顶点的邻接点； 2、试设计一个程序，对一个有向简单图，完成上题同样的任务（*...
数据结构——邻接矩阵创建无向图，图的深度遍历
weixin_43752912的博客
07-07 2284
1.完整代码 #include<iostream> using namespace std; #define OK 1 #define ERROR 0 #define MaxInt 0 #define MVNum 100 //最大顶点数 #define Max 20 typedef char VerTexType; //顶点的数据类型为字符型 typedef int ArcType; //权值类型为整形 typedef int Status; typedef str
邻接矩阵：数据结构中图的高效存储方式
在本节中，我们将重点讨论图的一种常见存储结构——邻接矩阵。 邻接矩阵是一种二维数组，用于表示图中的顶点及其相互之间的连接。它以矩阵的形式呈现，其中每个顶点对应矩阵的一行和一列。对于无向图，邻接矩阵是...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值