数据结构之图论之邻接多重表

布满荆棘的人生 2022-05-12 05:54 194阅读 0赞

邻接表适用于无向图，十字链表适用于有向图，邻接多重表适用于无向图（对边操作的某些情况下）

邻接多重表和邻接表的建立过程类似。如下：

#include <iostream>
    #include <stdlib.h>
    #define maxn 40000
    using namespace std;
    //建立一个邻接多重表 
    //边 
    typedef struct {
    	bool mark;	
    	int iadj,jadj;
    	EdgeNode *ilink,*link;
    }EdgeNode; 
    //顶点 
    typedef struct{
    	int data;
    	EdgeNode *first;
    }vertex,Adjlist[10000];
    typedef struct{
    	Adjlist adjlist;
    	int numvertex,numedge;
    }GraAdj;
    
    void create(GraAdj &g)
    {
    	int m,n;
    	EdgeNode *e,*p1,*p2,*p;
    	cin>>g.numedge>>g.numvertex;
    	for(int i=0;i<g.numvertex;i++)
    	{
    		cin>>g.adjlist[i].data;
    		g.adjlist[i].first=NULL;
    	}
    	//邻接多重表和十字链表不一样的地方 
    	for(int i=0;i<g.numedge;i++)
    	{
    		e=(EdgeNode*)malloc(sizeof(EdgeNode));
    		cin>>e.iadj>>e.jadj; //输入尾头指针 
    		e.mark=false;
    		
    		//建立一个多重链表。（和建立邻接链表类似） 
    		if(g.adjlist[m].first==NULL)
    			p1=g.adjlist[m].first=e;
    		else
    			p1=p1->jlink=e;//对于邻接多重表 主要用于表示无向图  倘若表示无向图  就没有出度和入度之分 
    		
    		if(g.adjlist[n].first==NULL)
    			p2=g.adjlist[n].first=e;
    		else
    			p2=p2->ilink=e;
    	}
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，194人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构——图——存储结构——邻接多重表

数据结构——图——存储结构——邻接多重表如果我们在无向图的应用中，关注的重点是顶点，那么邻接表是不错的选择，但如果我们更关注边的操作，比如对已访问过的边做标记，删除某一

怼烎@/ 2023年01月11日 01:09/ 0 赞/ 121 阅读

相关图存储之邻接多重表

一概述邻接多重表是无向图的另一种链式存储结构。在邻接表中，容易求得顶点和边的各种信息，但在邻接表中求两个顶点之间是否存在边而对边执行删除等操作时，需要分别在两个顶点的

逃离我推掉我的手/ 2022年12月15日 14:06/ 0 赞/ 133 阅读

相关图之邻接表

邻接表的示例及逆邻接表 [![9、深度优先算法，图的遍历 - 墨涵 - 墨涵天地][9_ - _ -]][9_ - _ -] 如下为带权图的邻接表： [![9、

àì夳堔傛蜴生んèń/ 2022年08月20日 13:12/ 0 赞/ 160 阅读

相关数据结构之图论之邻接多重表

邻接表适用于无向图，十字链表适用于有向图，邻接多重表适用于无向图（对边操作的某些情况下）邻接多重表和邻接表的建立过程类似。如下： include <iostrea

布满荆棘的人生/ 2022年05月12日 05:54/ 0 赞/ 195 阅读

相关数据结构之图论之十字链表

代码演示：（包含建立和打印过程） //建立一个十字链表 include <iostream> include <stdlib.h>

男娘i/ 2022年05月12日 05:52/ 0 赞/ 170 阅读

相关数据结构之图论之邻接表

还是插入一段代码来解释邻接表的建立过程。 //自己建立一个邻接表 //边表结点 typedef struct { int adj

忘是亡心i/ 2022年05月12日 05:48/ 0 赞/ 182 阅读

相关数据结构之图论之邻接矩阵（数组表示法）

先粘贴上邻接矩阵的实现代码： include<iostream> include<cmath> include<cstdio> includ

港控/mmm°/ 2022年05月12日 05:36/ 0 赞/ 225 阅读

相关 Java数据结构之邻接表

基本概念邻接表是由一个顺序存储结构的顶点表和多个链式存储的边表组成的。邻接表类描述边结点类 package cho6; /

谁践踏了优雅/ 2022年02月01日 13:47/ 0 赞/ 608 阅读

相关【数据结构】图的存储结构：十字链表和邻接多重表

图的存储结构由于图的任意两个顶点之间都可能存在联系，因此无法以数据元素在存储区中的物理位置来表示元素之间的关系，即图没有顺序存储结构，但我们可以用二维数组（矩阵）来表示

太过爱你忘了你带给我的痛/ 2022年01月16日 23:11/ 0 赞/ 259 阅读

相关【数据结构必备基本知识】图的存储结构（邻接矩阵、邻接表、十字链表、邻接多重表）详解

上篇博客讲到，图状结构是非常复杂的结构，图也是非常复杂的，所以图的存储就是一个非常重要的部分，因为我们不仅要表示顶点集，还要表示边集，如何完整准确的表示图呢，接下来，给大家讲解

缺乏、安全感/ 2021年06月11日 15:13/ 0 赞/ 604 阅读