c语言实现无向图的邻接表储存

C语言实现邻接表(无向图的链式表示) V1顶点后面链着的是与他相连的边的序号(第i个单链表后的结点表示依附于顶点Vi的边) 这是一个无向图,所以邻接表一共有12条边 定义结构体 阅读详情

图有一种邻接表储存结构,这里以无向图为例,输入图的参数,构造并输出图的邻接表。

#include<stdio.h>
#include<stdlib.h>
#define MAX_VERTEX_NUM 100
typedef struct ArcNode{
	int adjvex;//该边的另一个顶点的位置 
	struct ArcNode *nextarc; //指向下一条边 
}ArcNode;
typedef struct VNode{
	int data;//顶点的值 
	ArcNode *firstarc;//指向第一条依附该顶点的边的指针 
}VNode,AdjList[MAX_VERTEX_NUM];
typedef struct{
	AdjList vertices;//顶点数组 
	int vexnum,arcnum;
}ALGraph;
int LocateVex(ALGraph G,int v){//定位函数 
	for(int i=0;i<G.vexnum;i++){
		if(v==G.vertices[i].data)return i;
	} 
}
void CreateUDG(ALGraph &G){
	ArcNode *p,*q;
	int i,j,k,v1,v2;
	printf("分别输入顶点个数和边的数目:\n");
	scanf("%d%d",&G.vexnum,&G.arcnum);
	printf("分别输入各个顶点值:\n");
	for(i=0;i<G.vexnum;i++){
	scanf("%d",&G.vertices[i].data);
	G.vertices[i].firstarc=NULL;//初始化 
	} 
	printf("分别输入各条边的两个顶点:\n");
	for(k=0;k<G.arcnum;k++){
		scanf("%d%d",&v1,&v2);
		i=Locat
C语言无向图的邻接表储存以及DFS、BFS的实现 代码实现内容: ①无向图的邻接表储存 ②基于此存储结构的DFS BFS /* 实现内容: ①无向图的邻接表储存实现 ②DFS BFS 邻接表:顶点结构顺序存储(结构数组) 结构包含顶点信息和从该顶点出去的第一个弧节点指针 弧节点包括:下一个弧节点指针、弧依附的另一个顶点在数组的下标、弧的信息(ex:权重) 由于邻接表存储方式的问题,在DFS时想要左边先遍历,必须要在给边标号的时候,对于同一个顶点, 右侧边的序号大于左侧边的序号 VS2019编译通过 2020.7.15 王大花 */ # 阅读详情

相关推荐

数据结构——邻接表,c语言实现

邻接表:图的常用储存结构之一,由表头结点和表结点两部分组成,其中表头结点存储图的各顶点,表结点用单向链表存储表头结点所对应顶点的相邻顶点(也就是表示了图的边)。在有向图里表示表头结点指向其它结点(a->b),无向图则表示与表头结点相邻的所有结点(a—b) 邻接表(无向图): 代码实现: 邻接表(无向图): #include<stdio.h> #include<stdlib.h> #define MVNum 100 //边表 typedef struct ArcNo

weixin_61375386的博客 5927

图的深度优先遍历非递归C语言实现(邻接矩阵、邻接表)

图的深度优先遍历非递归C语言实现(邻接矩阵、邻接表)基本思想算法步骤时间复杂度运行示例完整源码 图的深度优先遍历非递归C语言实现(邻接矩阵、邻接表) 路漫漫其修远兮,吾将上下而求索。 每次写东西都会有一些感受,然而有一个问题就是总是容易忘记并且禁不住外界的诱惑,也更加认为“娱乐至死”在现在来说是针对一个人的精神。好了,接下来说说这次的论文,刚开始选这个题目是因为自己觉得上课虽然听着还可以,但是下来之后没有去练过,所以感觉就是比较模糊的,就借此机会来试炼并加深自己对这一块的掌握。 真正开始是在要交的前一天,这

weixin_45286211的博客 1万+

C语言 图的建立(邻接矩阵与邻接表)

5Cinfty。

m0_73070900的博客 6514

C语言将邻接表储存的图变为邻接矩阵储存

实现内容: ①文件读取图,以邻接表形式储存(文件路径在宏定义) ②把邻接表储存转化为邻接矩阵储存 ③输出邻接矩阵 思路:转化分两步,一个是顶点数组,一个是邻接矩阵。顶点数组直接循环邻接表的顶点数组赋值,邻接矩阵则需要对每一个顶点结点的FirstArc进行判断,如果不是NULL就把邻接矩阵相应位置赋值为1,表示顶点之间有边,直到该顶点的Next是NULL 测试图: 读取的文件: 运行情况: 代码如下: /* 实现内容: ①文件读取图,以邻接表形式储存(文件路径在宏定义) ②把邻接表储存转化为邻接矩

weixin_45883188的博客 1516

邻接表的创建与输出(C语言)

邻接表是图的常用储存结构之一,它很好的解决了邻接矩阵占用空间较大的问题。 邻接表用到了两个结构体,一个是顶点表,包括点的序号和连接此起点的第一条边。一个是边表,包括连接此边的终点和对应之前起点的下一条边。 初始化邻接表时,先将定点表赋值,并把指针指向NULL。再将输入的数据插入,插入到起点所对应的边表的最后一个。最后是每个点对应一个链表,头结点为起点,之后的结点为这个起点所连接的边。

sinat_33844073的博客 1万+

从末流211到东南软院:一个普通CS学生的保研逆袭全记录(含GPA、竞赛、面试避坑点)

本文详细记录了一位来自末流211院校的CS学生如何通过合理规划和持续努力,成功保研东南大学软件学院的完整历程。文章分享了GPA提升、竞赛策略、夏令营申请和预推免准备等关键环节的实战经验,特别强调了竞赛在弥补科研短板中的重要作用,为普通背景学生提供了可复制的保研逆袭方案。

weixin_33417488的博客 393

手把手教你用CubeMX给GD32F103点灯、调串口(附完整工程)

本文详细介绍了如何使用CubeMX为GD32F103开发板配置GPIO点灯和串口通信,包含完整的工程创建、代码构建和测试流程。特别强调了GD32与STM32的差异点及常见避坑技巧,帮助开发者快速上手GD32开发。

weixin_42566424的博客 313

手把手教你安装 Vivado2022.2(附安装包)

Vivado 2022.2版本与之前的版本相比,具有以下几个显著的优势:电源设计管理器(PDM):Vivado 2022.2引入了全新的电源设计管理器(PDM),这是一个下一代功耗评估平台,为Versal® 和 Kria™ SOM提供了准确一致的功耗估计能力。PDM是Versal产品家族的首选功耗评估工具,为Versal ACAP硬IP块提供增强向导,简化从XPE向PDM的迁移,帮助用户获得准确的功耗评估。

dpwkj的博客 2万+

泛微E10 eBuilder低代码平台避坑指南:新手最容易犯的5个错误及解决方案

本文针对泛微E10 eBuilder低代码平台的新手开发者,总结了5个最常见错误及解决方案,包括表单联动配置、流程设计权限、动作流时序、数据加工类型转换和权限管理过度配置等问题。通过实战经验和代码示例,帮助开发者避开常见陷阱,提升开发效率。

weixin_30919429的博客 540

STM32异常与中断过程详解

1. 异常与中断概念引入 异常主要是指来自CPU内部的意外事件,比如执行了未定义指令、算术溢出、除零运算等发生在CPU内部的意外事件,这些异常的发生,会引起CPU运行相应的异常处理程序;中断一般来自硬件(如片上外设、外部I/O输入等)发生的事件,当这些硬件产生中断信号时,CPU会暂停当前运行的程序,转而去处理相关硬件的中断服务程序。但无论是异常还是中断,都会引起程序执行偏离正常的流程,转而去执行异常/中断的处理函数。 下面对异常和中断的介绍,如果中断信号的产生原因来自CPU内部,则称之为异常;如果中断信号来

luobeihai的博客 1万+

Flutter项目在M1/M2 Mac上跑iOS模拟器报错?手把手教你搞定‘arm64架构不兼容’问题

本文详细解析了Flutter项目在M1/M2 Mac上运行iOS模拟器时遇到的‘arm64架构不兼容’问题,提供了多种解决方案,包括排除模拟器的arm64架构、强制使用x86_64架构以及修改插件Podspec文件。帮助开发者快速解决架构兼容性问题,提升开发效率。

weixin_33713707的博客 338

多模型机器学习生存预测分析:AUC比较、生存分层与SHAP解释

本文研究了多种机器学习模型在心力衰竭患者生存预测中的应用。通过比较逻辑回归、随机森林、XGBoost、LightGBM和梯度提升机五种模型的AUC表现,选择最优预测模型。基于最优模型的预测概率对患者进行风险分层,并使用Kaplan-Meier生存分析和log-rank检验验证分层的有效性。最后采用SHAP方法解释模型决策过程,识别关键预测因素。研究提供了从模型构建、评估到解释的完整技术流程,为临床预后预测提供了可复现的分析框架。

AI的内部世界的博客 158

多角度模板匹配的模板创建技巧

基于形状的模板匹配多角度创建技巧

manuoo的专栏 3403

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

上一篇: NYOJ 题目79 拦截导弹(dp)
下一篇: c语言实现求最短路径(迪杰斯特拉算法,《数据结构》算法7.15)
LiQiyaoo
博客等级 码龄11年 337粉丝 206原创
评论 4
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值