大话数据结构二十一：图的存储结构之邻接多重表

最新推荐文章于 2025-02-26 15:37:45 发布
最新推荐文章于 2025-02-26 15:37:45 发布
阅读量7.6k 收藏 7
点赞数 2
分类专栏： 数据结构 大话数据结构 文章标签： 图 邻接多重表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zdp072/article/details/19755675
版权
本文详细探讨了图的邻接多重表存储结构，包括如何删除边的操作，以及iVex和jVex等关键概念的解释，旨在清晰理解这一数据结构。

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

1.引言：


若要删除左边的（V0，V2）这条边，需要对图下表的阴影两个结点进行删除操作。


最低0.47元/天 解锁文章
【大话数据结构C语言】41 图的存储结构（邻接多重表）
CodeAllen嵌入式
05-04 930
我是Allen,我的公众号是【CodeAllen】，关注回复【1024】获取资源 程序员技术交流①群：736386324 ，程序员技术交流②群：371394777 如果我们在无向图的应用中，关注的重点是顶点的话，那么邻接表是不错的选择，但如果我们更关注的是边的操作，比如对已经访问过的边做标记，或者删除某一条边等操作，邻接表就显得不那么方便了。 因此，我们也仿照十字链表的方式，对边表结构进行改装，重新定义的边表结构如下： 其中iVex和jVex是与某条边依附的两个顶点在顶点表中...
数据结构（廿四） -- C语言版 -- 图 - 图的存储结构 -- 十字链表、邻接多重表、 边集数组
青椒*^_^*凤爪爪的博客
09-05 7769
在图中任何两个顶点之间都可能存在联系，所以图的存储结构应该需要根据具体问题的要求来进行设计。从图的逻辑结构定义来看，图中任何一个顶点都可以看成是第一个顶点。常用的存储结构有邻接矩阵、邻接表（逆邻接表）、十字链表、邻接多重表、 边集数组。
【数据结构】邻接多重表
热门推荐
远方不远
05-06 2万+
介绍了无向图的另一种链式存储方式--邻接多重表。
6.4.图的存储结构-十字链表、邻接多重表
最新发布
ADCvbV的博客
02-26 1075
十字链表法只能存储有向图，解决了邻接矩阵法存储有向图时空间复杂度高的问题，同时解决了用邻接表存储有向图时找入边不方便的问题邻接多重表只能存储无向图，解决了邻接矩阵法存储无向图时空间复杂度高的问题，同时解决了邻接表中进行无向图的边或顶点的删除等操作繁琐的问题，也解决了邻接表中在存储无向图时存储冗余的边的问题。
邻接多重表
菜菜的博客
04-21 1357
邻接多重表 能不能只出现一次呢？ #include<iostream> #define OK 1 #define ERROR 0 #define FALSE 0 #define TRUE 1 #define MAXNum 100 using namespace std; /* 为啥要邻接多重表呢？ 一开始的那个邻接表有啥问题呢，就是在存无向图的时候吧 它每条边都会存两次， 因为它的边结点的类型是data+firstedge(指向依附于该顶点的边) 然后我们把它修改一下： mark
图的邻接多重表
weixin_34268610的博客
01-05 241
问题引出：无向图中，例如A0-A1这条边，如红色框所示，其实他们说明的是同一个信息，但是开了两个空间就浪费了　 于是考虑用一个方向来明确出一条边，邻接多重表是无向图的另一种链式存储结构，它与十字链表非常类似 例如：从A0出发有边0-1，边3-0，边0-2 ，注意空所放的位置，是对应节点的后面如图中红色框所示，0-1边中的黑色空只能放在1后面不能放在0后面，因为它代表的是从1出来的边 ...
数据结构 多重邻接表
小胡同的诗
09-24 541
前言 有向图的表示结构有多种，由于其有向性，结构中要人为给它规定起点和终点。对于无向图，我们可以根据有向图的结构，加双向边进行实现，但除了空间翻倍外，在某些要对边进行标记的问题时，还要去找到反向边，有可能这个复杂度不是 O(1)O(1)O(1) 的，那么整体复杂度也会相应提升。于是，多重邻接表可以有效解决这个问题。本文主要介绍多重邻接表的概念、定义等。 概念 和十字链表类似，多重邻接表是无向图的一种链式存储结构，区别的是多重邻接表： 对于结点的设置不再把出边和入边分成两张链表，而是一张链表表示邻边； 对于
数据结构与算法学习笔记 之 程杰《大话数据结构》数据结构篇
MuscleMonk的博客
07-26 1231
数据结构与算法学习笔记 之 程杰《大话数据结构》 第一章 数据结构绪论 数据项：数据不可分割的最小单位。在数据结构课程中，把数据项定义为最小单位，有助于我们更好地解决问题。但是真正讨论问题时，数据元素才是数据结构中建立数据模型的着眼点。 数据对象：是性质相同的数据元素的集合，是数据的子集。其中，性质相同是指数据元素具有相同数量和类型的数据项。 结构：各个组成部分相互搭配和排列的方式。 数据结构：相互之间存在一种或多种特定关系的数据元素的集合。 数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作
大话数据结构-图的定义和存储结构
村长Korbin
03-02 829
数据结构中图的定义，无向图、无向网、有向图、有向网，顶点及顶点的关系，边及弧，邻接点，领队，相关联，度，入度，出度，路径的长度，回路，连通图，邻接矩阵、邻接表、逆邻接表、十字链表、邻接多重表和边集数组
【图的存储】邻接多重表
ZER00000001的博客
06-18 1万+
邻接多重表是无向图的一种存储结构。如果在无向图中我们的侧重点在顶点上，那么使用邻接表是很合适的，然而之前我们讨论过，当我们的侧重点在边上，也就是需要对边增删查改的时候，用邻接多重表就更加合适了...
数据结构-图的应用（邻接矩阵、邻接多重表）
07-21
对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分） 完成插入顶点和边（或弧）的功能（5分） 完成删除顶点和边（或弧）的功能（5分） 两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。 输出图的深度优先遍历序列或广度优先遍历序列（5分） 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（15分） 判断图的连通性，输出连通分量的个数（5分） 判断图中是否存在环，无向图5分，有向图10分 给出顶点u和v，判断u到v是否存在路径（5分） 10、求顶点u到v的一条简单路径（10分） 11、求顶点u到v的所有简单路径（15分） 12、求顶点u到v的最短路径（10分） 13、求顶点u到其余各顶点的最短路径（15分） 14、求任两个顶点之间的最短路径（15分） 15、求最小生成树（15分） 16、对于有一个源点和一个汇点的有向网，求关键路径（20分） 编程环境可以是C、VC++、JAVA，每位同学从上述题目中选择100分的题目，注意，必须选择第1-6题。
图->存储结构->邻接多重表
weixin_30721899的博客
10-02 344
文字描述 　　邻接多重表是无向图的另一种链式存储结构. 虽然邻接表是无向图的一种很有效的存储结构,在邻接表中容易求得顶点和边的各种信息. 但是,在邻接表中每一条边(vi,vj)有两个结点，分别在第i个和第j个链表中，这给某些图的操作带来不便。如对已被搜索过的边作记号或删除一条边等，此时需要找到表示同一条边的两个结点。因此，在进行这类操作的无向图的问题中采用邻接多重表更合适。 　　邻接多重表的结...
数据结构——图的邻接多重表实现
weixin_46096297的博客
01-28 243
数据结构之图的存储结构：邻接多重表 #include<iostream> using namespace std; #define MAX 25 typedef int Status; typedef char eleVex; typedef struct ArcNode//边结构 { int ivex, jvex; int weight; struct ArcNode *ilink, *jlink; }ArcNode; typedef struct VNode//表头结构 { e
邻接多重表（Adjacency Multilist）
YHS_CODE的专栏
06-05 2357
<br />#include<stdio.h><br />#include<malloc.h><br />#include<string.h><br />/*----------------------------邻接多重表的存储结构---------------------------*/<br />#define  MAX_VERTEX_NUM     20<br />typedef int  VRType;<br />typedef int  VertexType;<br />int visited[
数据结构之邻接多重表
DKPT的博客
08-26 673
遍历无向图中的每一条边，为每条边创建一个边表节点，并设置其ivex、jvex（以及可能的info）域。然后，将该节点分别插入到顶点ivex和jvex的边链表中，即更新相应顶点的firstedge域以及边表节点的ilink和jlink域。顶点表：存储图中的顶点信息，每个顶点元素包含两个域：data域用于存放与顶点相关的信息；存储效率高：对于无向图，邻接多重表能够避免邻接表中同一条边需要存储两次的问题，因为每条边在邻接多重表中只被表示一次。对于无向图，此域可省略。创建一个空的邻接多重表，包括顶点表和边表。
数据结构_邻接多重表(C语言)
小黯
04-03 2229
邻接多重表 1. 邻接多重表图文解析 邻接多重表是无向图的一种存储结构 因为不考虑边的方向，所以和十字链表相比较，顶点结点只需要一个指针域指向所连接的边结点即可 邻接多重表的边结点和顶点结点如下图： 由以上结构组成的无向图如下： 建议以单个顶点来分析邻接多重表的结构 红线：单独以V1顶点连接出的红线来看，红线链表代表以第一条边为参考，所有连接着顶点V1的边 绿线：单独以V1顶点连接出的绿线来看，绿线链表代表以第一条边为参考，所有连接着顶点V2的边 <依旧以V1顶点单独来看，顶点V1的first
数据结构练习题 017 图 邻接多重表
凡仔科技的专栏
03-24 1038
数据结构练习题 017 图  邻接多重表  同样没有写遍历，只有增减边、顶点。 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #include #define MAX_NAME 32 #define MAX_NODE 32 /* 顶点数据域结构 */ typedef struct tag_graph_nod
数据结构解析：邻接多重表与邻接表的差异
"数据结构与算法的全面介绍，特别是邻接多重表与邻接表的差异。邻接多重表每个边只用一个表节点表示，而邻接表则用两个表节点，但两者表达的信息本质上相同，操作实现相似。本文还提到了数据结构在计算机科学中的...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值