6.2.4邻接多重表

哈哈哈加油⛽️。 

 

 

称表上节课我们学习了识字电表，我们知道什字跟表是针对于有相图的一种链式测试结构，那么本节课所要学习的邻接多重表，其实针对于无向图的一种这种结构，它是对无向图进行面式存储的一种方法，那么提到电视存储结构，我们一定还会想到之前我们所学习过的连接表，你写表扬声表顶点表里及编表，顶点表节点和边表节点，那么对于这样的乡土，我们可以采用哪些表对他进行存储，我们知道在连接表层是五象图时，每一条无相边我们要用两条有相边，也就是两个特别没有节点来代表一条5相边，那么我们对于某一条5相边的删除操作时，在连接表法当中，我们则要删除两个边的节点，我们要建立两个顶点的边表来找到对应的边表节点并把它进行删除这样所有学习的。等边表节点并把它进行删除，那么其实这样操作效率是比较低的，所以我们就引用了今天所要学习的这个引荐多种表，那么接下来我们就来看民间多生表示如何优化了我们之前所学习过的银屑病，来达到这样删除效率提高的目的，那么在临界多种表法当中你就有两种表，第1种表就是存放着零点信息的零点表，第2种表也就是存放上边关系的边表，我们首先来看顶点表节点，顶点表节点其实对它的修改并不大，几乎是没有修改的，第1个域存放的依旧是保存数据的数据与data，第2部分依旧存放的是属于它的编表，单编表的头指针也就是第1个节点的指针first edge，那么接下来我们来看一下它的边表节点做出了哪些优化我们来看下表是什么第一个月表示的是。哪些点做出了哪些优化？那么边边的节点的变化是比较大了，就这样6个月我们来看一下这6个月分别表示的是什么，第1个域表示的是k边的第1个端点，下个与agent表示的是与该端点相邻的下一个边的边表节点的指针，那么第3位词放到的则是第2个端点，而第4个域gn可存放的是第2个与端点相邻的，相邻的下一个边的边的边的边的边的边的边的边的边的边的边的边的基本指什么指针，而最后两个infer和mark都是不是必要的预，那么如果我们有权重的话，我们要增加因素率表示权重，那么如果我们需要标记的话，则要增加market那么对该条边进行标记，这就是这样，6个玉为什么要做出这样的优化呢？因为我们知道每一条边都要有两个端点，那么这个边境迎接于第1个端点，迎接于第2个端点所以改变属于第一个锻炼锻炼。那么这个边近邻接与第1个端点也连接于第2个端点，所以该边表节点当中既要保存属于第1个端点的相关信息，也要保存属于第2个端点的相关信息，所以我们扩充了这些端点，好，这就是连接多重表的顶点表节点以及边表节点的结构，接下来我们来看一个例子来看一下这些节点是如何组合在一起，形成一个连接多重表的，那么这是一个五象图的例子，首先我们还是来建立它的顶点表，因为跟我们相同有5个定点，所以钉钉标有5个顶点，表节点依旧存放在数组当中，前面0~4是它的速度下标，首先我们来前放它的数据一部分从a到e，接下来我们就来建立它的边表，那么首先我们来看a顶点，a顶点有这样一条5项边与它相邻，所以我们建立一个边表节点那没有权重也不需要标记。鉴于它相连，所以我们建立一个编表节点，那么这样边某节点，因为他没有权重也不需要标记，所以我们省略了因富裕和马和玉，只有这样4个月分为表示这第1个端点，第1个端点的指针，第2个端点，第2个端点的指针好，接下来我们就来看一下这些域是如何进行赋值的，首先该条边的两个端点是两个端点是a和b，那么a和b对应的数字下标就是0和1，所以我们讲两个端点，分别将两个端点分别填，方为0和填方为1，接着我们知道a零线与b零件，所以我们要将a和b顶点当中的指针域都指向该边角节点第一条边生成一个那么这次首先还是这边店我们要把对应。可以应该如何进行填放呢？首先bc它是这条边的两个端点，那么要我们。一些多钟表的生成过程，最后我们创立了属于该五象图，到底是多重表，那么这里我们发现在一些多重表当中，每一条边我们是存放了一个边角节点，然后这就是你解读成表，那么接下来我们依旧来看你都成表示如何用语言来定义的，他与一些表弟就相同，就这样三个结构体，第1个结构体表示的是编结点，第2个结构体表示的是顶点表节点最后一句表示的是民间多充表，首先我们来看它的边表节点边边的对接，有这样4个变量，那么前两个变量，你就用整形来表示两个端点，那么后两个变量就是两个指针，第1个执政维护了第1个端点的编表，第2个指针维护了，第2个节点的编表好，这就是这4个变量，其实我们也就注视了两个变量，表示的则是我们实现提到过的宝存全种的因特并量以及实现标记的玛变量加上这两。变量表示的都是我们之前提到过的保存权重的因素变量以及实现标记的码变量，如果我们需要则要添加上这两个变量，接下来是点点表的结构体，第1个变量是电子变量保存数据，第二变量是指向它对应边表的图指正，也就是第1个节点的指正，最后则是带零线多重表的这样一个结构体，首先我们生成了一个所有顶点表节点组成的顶点表，那么这样一个数组结构，接着我们要有两个整形变量，表示的是对应着顶点的数量以及边的数量，这样就是一件多重表的语言定义，到最后我们来总结一下4种存储结构，我们学校的4种有关图的存储结构，首先是最基本的两种，也就是邻接矩阵和邻接表，之前我们已经对比过了为什么因为我们。之前我们已经对比过了，那么你就去认识采用了顺序资产结构明细表，我们采用的是顺序存储，加上烈士孙树为什么是顺序存储加上链式存储的，因为我们存放顶点是要存放在一个一维数组当中，然后之后学习了两种特殊的有关图的存储结构，那么第1种是针对于无向图的邻接多重表，第2种是针对于有效图的10字链表，那么接下来我们就来对比一下这两种链式存储结构，第1种是时间表，第2种事你接着做成表，首先他们一定都是面试测试结构，这里与你基本相同，其实这个面试测试结构是加上引号的好接下来的不同就是他们针对于什么样图进行存储，首先连接多种表是针对于五象图进行存储的实际电表深度约有相图进行存储的，那么14页描写成了有相图当中，我们无法快速的找到某一顶点所有路边的这一b端每一每一条边都需要。得了有相图当中，我们无法快速的找到某一顶点所有入边的这一b端而连接多张表解决5象图当中每一条边都需要两个边表节点来存放这一个b端，所以已经有多种表示存放五象图的十字边表示存放有相同的，那么接下来可能大家比较容易弄，混的是它们对应的节点结构，我们首先来复习一下，有象图当中识字列表的基本结构，那么它的顶点表节点有这样三个月第1个是存放数据的数据域，所有的顶点节点都有这样存放数据的数据域，那么接下来的两个指针代表的则是两个头指针，因为我们知道我们要实现快速的找到所有初编和所有路边，所以我们要需要两个单间表的头指针，第1个单位表示所有路边组合成的一个单边表，而第2个单根表则是所有出边组合成的，属于该定点的这样一个边边。快速的找到所有初编和所有路边，所以我们要需要两个单元宝的头是真第1个单元表示所有入编组合成的一个单链表，而第2个单位表格是所有初编组合成当事该定，所以我们需要两个透视针，这就是对于某一个顶点的顶点表节点，接下来我们来看它的边表节点边，表节点有这样5个月，其中最后一个音和月，如果开头是一个网的话有权重，我们要增加整个音色域，如果没有的话就把它忽略掉也是可以的，接下来我们来看，前4个月，前4个月则是我们维护了对应的出边表和入编表的这样4个域名，第1个域什么样的是它的弧位节点，第二欲的情况呢是它的弧头节点而下定义，则是维护了所有弧头指向同一端点的这一个列表，也就是某个端点入边的这个单元角，而最后一个域是维护了所有互为相同的边的这样一个列表，也就是某一个顶点出边的等列表。5位相同的边的这样一个电表，也就是某一个顶点出边的单列表，那么接下来我们再来复习一下，迎接都出表的两个节点结构，第1个是顶角节点，它比较简单，有两个月因为我们要停线表示类似的第1个是什么数据的数据域，第2个是存放着他的编表的图纸，正也就是指向第1个结点的指针到店面的节点，他就比较不同了，他有这样6个月，其中最后两个喻言，富裕和麦和愈也是当我们需要时才增加的，整个育英富裕依旧表示的是它的权重8个月则是表示的，我们在实现算法时需要了这样一个标记，那么前4个月依旧是为了实现的一些多种表的特点，那么这样4个月分别表示上两个端点以及维护两个端点边表的这样一个指针一个月是第一个端点第三个月他是最后一个月，第1个遇事第1个端点，第2个预测是维护第1个端点，他的编表节点的是真地，三个月他是第2个端点，那么最后一个月则是维护第2个端点对应边表的指针。编表的这样一个指针第1个遇事第1个端点，第2个预测是维护第1个端点，他的编表节点的是真地，三个月他是第2个端点，那么最后一个月则是维护第2个端点对应边表的指针，这就是冥界多声表的两个节点，那么大家在考试当中千万不要把它们击毁了，其实记忆的非常简单一个方式就是明白他为什么有这样的设计，当我明白为什么有这样的设计师就可以很简单也很快速的把它们记下来了，好，这就是本节课的全部内容。