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

布满荆棘的人生 2022-05-12 05:54 238阅读 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 条评论，238人围观）

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

相关阅读

相关数据结构与算法-图论邻接表【十五】

链式存储（链式表示）上一话说的是邻接矩阵方式去存储图，这一话用链表去存储图链式表表示法----【邻接表/ 邻接多重表 / 十字链表】邻接表

向右看齐/ 2023年03月04日 06:31/ 0 赞/ 24 阅读

相关数据结构（17.2）图之邻接表存储

数据结构（17.2）图之邻接表存储前言图的初始化顶点和边的插入顶点的插入

￡神魔★判官ぃ/ 2023年03月01日 03:30/ 0 赞/ 10 阅读

相关数据结构笔记——图的存储之十字链表、邻接多重表

一、邻接矩阵、邻接表存储有向图 ![20200613191223319.png][]有向图 ![20200613192446927.png][]邻接矩阵![202006

╰+攻爆jí腚メ/ 2023年02月17日 11:21/ 0 赞/ 15 阅读

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

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

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

相关图存储之邻接多重表

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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