数据结构之图论之邻接表

忘是亡心i 2022-05-12 05:48 263阅读 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 条评论，263人围观）

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

相关阅读

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

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

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

相关数据结构之图的邻接表的实现

1.邻接表的存储方式（1）是一种顺序存储和链式存储相结合和存储方法（2）顺序存储用来保存顶点的信息（3）链式存储用来保存图中边或弧的信息（4）使用一个一

迷南。/ 2023年05月28日 09:48/ 0 赞/ 6 阅读

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

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

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

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

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

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

相关图之邻接表

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 Java数据结构之邻接表

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

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