数据结构之图论之邻接表

忘是亡心i 2022-05-12 05:48 209阅读 0赞

还是插入一段代码来解释邻接表的建立过程。

//自己建立一个邻接表
    
    //边表结点 
    typedef struct {
    	int adjvex;//该边的头结点 
    	int weight;//权值 
    	EdgeNode *next;//该边尾结点的下一条边 
    }EdgeNode;
    //顶点结点 
    typedef struct {
    	int data;//顶点结点的数据 
    	EdgeNode *first;//顶点结点的边表头指针 
    }VertexNode,Adjlist[10000];
    //图结构体 
    typedef struct {
    	Adjlist adjlist;//顶点数组 
    	int NumVertex,NumEdge;//顶点个数和边的个数 
    }GraAdj;
    
    void create(GraAdj &g)// &符更加方便 
    {
    	int m,n;
    	EdgeNode *e,*p;
    	cin>>g.NumVertex>>g.NumEdge;//输入边的数量和结点的数量 
    	//建立顶点结点数组 
    	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++){
    		cin>>m>>n;//边的尾 ，头指针 
    		//建立边结点 
    		e=(EdgeNode*)malloc(sizeof(EdgeNode));
    		e.adjvex=n;
    		e.next=NULL;
    		cin>>e.weight;
    		//头插法建立边表 
    		if(g.adjlist[m].first==NULL){
    			p=g.adjlist[m].first=e;
    		}else {
    			p=p->next=e;
    		}
    	}
     }

心路历程：以一个数组存放所有顶点。

每个顶点有一个链表，链表里结点存放的是：和该顶点有关的所有边的权值，该边的头结点编号

将以上封装在一个结构体里面！

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构与算法之图结构】邻接表的实现

【数据结构与算法之图结构】邻接表的实现文章目录【数据结构与算法之图结构】邻接表的实现 1 邻接表的定义

小咪咪/ 2024年03月25日 16:37/ 0 赞/ 67 阅读

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

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

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

相关【数据结构】图的存储结构之邻接表（C语言）

我们把数组与链表相结合的存储方法称为邻接表（Adjacency List）。邻接表的处理办法是这样的： 1. 图中顶点用一个一维数组存储，当然顶点也可以用单链表来存储，

落日映苍穹つ/ 2023年02月24日 08:21/ 0 赞/ 1 阅读

相关图之邻接表

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

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

相关数据结构基础之图的邻接矩阵实现与邻接表实现

【邻接矩阵】 > 邻接矩阵，就是一个反应边与边之间联系的二维数组。这个二维数组我们用matrix\[numV\]\[numV\]表示，其中numV是顶点数。 > > 对于无

比眉伴天荒/ 2022年08月02日 05:53/ 0 赞/ 164 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关 Java数据结构之邻接表

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

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