c语言实现十字链表储存有向图(《数据结构》算法7.3)

有向图的十字链表代码实现 有向图的十字链表 我们都知道,邻接表只能知道某个点的出度是多少,逆邻接表只能知道某个顶点的入度是多少,因此产生了十字链表代替邻接表,可以直接算出一个顶点的度。 基本思想: 在顶点表中加入一个指针指向入度边,在边表中加入指向入度边的指针域和弧尾顶点的下标。在构造十字链表的时候,弧头顶点的入度指针域指向边表的对应的结点。同样也使用头插法。 基本准备: #include <stdio.h> #include <stdlib.h> #define MAXVEX 30 typedef cha 阅读详情

用c语言实现《数据结构》算法7.3的十字链表储存有向图。

代码如下:

#include<stdio.h>
#define MAX_VERTEX_NUM 20
#include<stdlib.h>
typedef struct ArcBox{//弧的结构体变量 
	int tailvex,headvex;//弧尾和弧头的位置,跟输入顺序有关 
	struct ArcBox *hlink,*tlink;//分别指向弧头和该弧相同,弧尾和该弧相同的弧 
}ArcBox;
typedef struct VexNode{
	int data;//结点的值 
	ArcBox *firstin,*firstout;//分别指向该顶点第一条入弧和出弧
}VexNode;
typedef struct{
	VexNode xlist[MAX_VERTEX_NUM];//表头向量 
	int vexnum,arcnum;//结点数和弧数 
}OLGraph;
int LocateVex(OLGraph G,int v){//找到该结点的位置 
	for(int i=0;i<G.vexnum;i++)
	if(G.xlist[i].data==v)return i;
}
void CreateDG(OLGraph &G){ 
	int i,j,k;
	ArcBox *p;
	printf("输入结点数目和弧的数目:\n");
	scanf("%d%d",&G.vexnum,&G.arcnum);//输入结点和弧的数目 
	printf("输入各个结点的值:\n");
	for(i=0;i<G.vexnum;i++){
		scanf("%d",&G.xlist[i].data);//输入结点的值 
	    G.xlist[i].firstin=NULL;//初始化 
	    G.xlist[i].firstout=NULL;//初始化 
	}
	printf("依次序输入每条弧的弧尾和弧头:\n"); 
	for(k=0;k<G.arcnum;k++){
		int v1,v2;
		scanf("%d%d",&v1,&v2);//输入弧尾和弧头 
		i=LocateVex(G,v1);j=LocateVex(G,v2);
		p=(ArcBox *)malloc(sizeof(ArcBox));
		p->tailvex=i;p->headvex=j;//对弧赋值 
		p->hlink=G.xlist[j].firstin;
		p->tlink=G.xlist[i].firstout;
		G.xlist[j].firstin=G.xlist[i].firstout=p;//对顶点赋值 
	} 
}
int main(){
	OLGraph G; 
	CreateDG(G);
	return 0;
}

数据结构——十字链表(C语言实现) 十字链表是将邻接表和逆邻接表结合在一起的一种有向图的数据结构 十字链表的节点结构体表示的是一个节点到另一个节点的边,并且此由指出节点(from)和指入节点(to)共同使用,因此大大节省了内存。 先直观感受一下十字链表的存储方式,观察一下规律 接下来看一下我定义的边节点的结构体,两个数据域表示from到to的边,两个指针域其实可以看做将该节点挂去何处,in_pointer就是将该节点挂在to顶点的入度链表中,out_pointer就是将该节点挂在from顶点的出度链表中 这是我定义的十字链表结构体,其中 阅读详情

相关推荐

C语言有向图的十字链表储存以及DFS、BFS的实现

注意:DFS、BFS不能同时调用,因为函数运行时会改变结构中Vertics数组的内容 /* 实现内容: ①有向图的十字链表储存实现 ②DFS BFS VS2019编译通过 2020.7.18 王大花 */ #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <ctype.h> #include <memory.h> #define Ver

weixin_45883188的博客 555

有向图 -- 十字链表实现

对于有向图来说,基本的邻接表只存储了顶点集以及对应顶点出度的单链表。这样的结构仅仅能方便的访问对应顶点的所有出度,要访问入度是很麻烦的,需要遍历整个邻接表。 那有没有办法方便遍历入度呢?当然是有的,使用逆邻接表。就相当于我们的出度域不再存储出度单链表,改成存储入度单链表的信息。这样的话需要邻接表+逆邻接表才能实现方便遍历对应顶点的出度+入度。用了两个邻接表才表示一个有向图,这是很浪费空间的。 那有...

GuoningningPro的博客 1017

《数据结构》目录

(一)数据结构 参照书籍(《数据结构》(C语言版)严蔚敏)目录: 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 一元多项式的表示及相加 第3章 栈和队列 3.1 栈 3....

as407017377的博客 911

有向图 十字链表的创建 - C语言

代码还是要求严格的输入操作,没有判错能力。见谅! 代码如下: #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_VERTEX_NUM 20 void Interrupt(void)//创建一个中断函数 { while(1)//用于检测换行符,使函数脱离scanf的连续输出 if(getchar()=='\n') break; } typedef struct.

qq_43402544的博客 889

图的十字链表C语言源码

图的十字链表C语言实现

十字链表实现矩阵相加

在学习《数据结构(C语言版)》中第五章稀疏矩阵时,课本提示使用十字链表实现矩阵相加,没能运行,于是自己调试实现了下,希望对大家有帮助

【图论】图论及数据结构图储存结构的C语言代码实现

图论数据结构的图存储结构图存储结构基本常识图存储结构的分类什么是连通图,(强)连通图详解强连通图什么是生成树,生成树(生成森林)详解生成森林图的顺序存储结构及其C语言代码实现图的顺序存储结构C语言实现图的邻接表存储结构详解邻接表计算顶点的出度和入度图的十字链表存储结构 数据结构的图存储结构,常用于存储逻辑关系为 “多对多” 的数据。图存储结构,是重点,也是难点。 小白要想玩转数据结构的图,就必须稳扎稳打,死抠图结构的每一个知识点,每一行代码,只有这样,才有彻底学会图存储结构的可能。

技术宅拯救世界 2639

图的创建 --- 十字链表法.zip

压缩包中为 十字链表法创建图的 C 文件源文件,及对应的PPT 博客《【经典算法实现 30】图的创建 --- 十字链表法》 链接:https://blog.csdn.net/Ciellee/article/details/108199838

有向图的十字链表存储

/* c7-3.h 有向图的十字链表存储表示 */ #define MAX_VERTEX_NUM 20 typedef struct ArcBox { int tailvex,headvex; /* 该弧的尾和头顶点的位置 */ struct ArcBox *hlink,*tlink; /* 分别为弧头相同和弧尾相同的弧的链域 */ InfoTy...

aeg84268的博客 413

雨流计数法的matlab实现,采用三点法与四点法

介绍雨流计数法是20世纪50年代由英国的两位工程师M.Matsuishi和T.Endo提出来的。该计数法的主要功能是把实测载荷历程简化为若干个载荷循环,供疲劳寿命估算和编制疲劳试验载荷谱使用。它以双参数法为基础,考虑了动强度(幅值)和静强度(均值)两个变量,符合疲劳载荷本身固有的特性。雨流计数法主要用于工程界,特别在疲劳寿命计算中运用非常广泛计数规则(1)雨流依次从载荷时间历程的峰值位置的内侧沿着...

u011391128的博客 3万+

doris2.1.8连接报错ERROR 1203 (42000): Reach limit of connections解决办法

摘要:客户Doris数据库报错"ERROR 1203 (42000): Reach limit of connections"的解决过程。发现AI提供的解决方案存在错误:1)查询命令应为SHOW FRONTEND CONFIG而非show variables;2)参数名称应为qe_max_connection而非max_connections。正确解决步骤:1)用admin账户登录查看连接数限制和当前连接数;2)通过SHOW PROPERTY命令检查用户资源限制;3)针对不同情况修改参数

Brent的专栏 1762

有向图的十字链表存储;深度优先、广度优先遍历

1:图的存储 数组表示法—–邻接矩阵 邻接表———-邻接表与逆邻接表结合成十字链表,邻接表求入度需要整体遍历,不方便 十字链表——-有向图 邻接多重表—-无向图 这里先介绍最常用也比较复杂的十字链表 2:十字链表 定义:邻接表与逆邻接表相结合的一种链式储存结构,拥于邻接表易求出度的特点,又有逆邻接表易求入度的特点。每一条弧有一个结点,每一个顶点也有一个结点 先弄清楚几个概念...

我爱加菲猫 4216

用STM32定时器PWM高级功能驱动步进电机:F103C8T6+TB6600实战教程

本文详细介绍了如何利用STM32F103C8T6微控制器的定时器PWM高级功能驱动TB6600步进电机驱动器,实现高效、灵活的运动控制方案。通过硬件配置、PWM参数计算、运动控制算法及TB6600高级功能应用的全面解析,为工业自动化和精密控制领域提供了实用的技术参考。

game4的博客 186

王道数据结构笔记06—图(C语言)

本笔记内容全部来源于B站王道考研的课程

qq_28356977的博客 2884

《算法第四版》学习心得一——怎么学算法

 一、算法的两个核心 算法的核心内容实际上有两个: 算法的概念和思路。 算法的编程实现。 两者相互关联影响,缺一不可。 不理解基本概念和思路,就算把实现代码背下来,也无济于事,因为脑袋里依然是一片模糊。理解了概念和思路,不去用代码实现,脑袋里有的只是概念,无法根据真实需求实现解决方案。 二、学算法需要什么基础 首先,必须要有一定的编程语言基础,要理解语言中最基本的概念:数据类型,类,成...

illikang的博客 3910

YOLOv12环境配置,手把手教你使用YOLOv12训练自己的数据集和推理(附YOLOv12网络结构图),全文最详细教程

YOLO 系统尊嘟太卷了吧,YOLOv11 还没完明白,YOLOv12 就重磅来袭,YOLOv12 是由纽约州立大学联合中科院在 2025年2月19 日发布,从 YOLOv12 论文题目我们大概就知道做了那些更新 ,下图是YOLOv12 在 COCO 数据集上的性能表现引入区域注意力机制(area-attention):通过引入十字形窗口自我注意机制,沿水平和垂直条纹计算注意力机制,纵横交错的注意机制。如下图所示,区域注意力采用最多简单的等分方法,将特征地图垂直或水平划分为 L 个区域。

在职AI算法工程师,擅长计算机视觉,YOLO目标检测、分割等,擅长web、pyqt界面可视化,好内容持续更新中,来这里跟大家一起学习,共同进步 6万+

数据结构精品电子书分享之《数据结构(C语言版)》

作者:严蔚敏,吴伟民出版日期:2007-3-1出版社:清华出版社页数:334ISBN:9787302147510文件格式:PDF文件大小:28.95 MB站长推荐本书的第1章综述数据、数据结构和抽象数据类型等基本概念;第2章至第7章从抽象数据类型的角度,分别讨论线性表、栈、队列、串、数组、广义表、树和二叉树以及图等基本类型的数据结构及其应用;第8章综合介绍操作系统和编译程序中涉及的动态存储管理...

9391

大数据领域数据产品的交通运输行业应用

您是否经历过早高峰被堵在桥上,看着导航显示“前方5公里缓行”却无能为力?是否见过货车司机绕远路导致成本飙升?这些“交通痛点”的背后,是传统交通管理依赖经验决策的局限。本文将聚焦“大数据数据产品”这一核心工具,从技术原理到实际应用,全面解析它如何为交通运输行业“开天眼”,解决从城市拥堵到物流效率的一系列难题。本文将按照“问题引入→概念拆解→技术原理→实战案例→应用场景→未来趋势”的逻辑展开,用生活化比喻降低理解门槛,用代码和数学模型提升专业性,最终帮您建立“大数据+交通”的完整认知框架。交通数据。

操作系统内核探秘的博客 239

十字链表存储稀疏矩阵

原理借鉴率辉老师的2020天勤数据结构高分笔记P119-P121部分,代码部分未经大量数据验证可能存在bug,欢迎大家指正。 #include <bits/stdc++.h> using namespace std; /* * 普通节点 */ typedef struct Node { int r, c, v; Node *right, *down; } Node; /* ...

老痒的农舍 574

主成分分析(PCA)简洁高效MATLAB实现详解

本文介绍了一个简洁高效的PCA算法实现。该实现通过SVD分解计算主成分,避免了显式协方差矩阵计算,支持两种降维方式:固定维度或按能量比例自动选择。核心步骤包括数据中心化、SVD分解和维度选择,代码量少但功能完整,适用于数据预处理、降维和特征提取等任务。实现中考虑了稀疏矩阵转换、默认参数处理等细节,可直接应用于MATLAB环境。

m0_62153576的博客 64

冠层分析法提取叶面积指数及其应用

冠层分析法是利用植物冠层空间结构分析LAI的方法。其基本原理是通过相机或扫描仪对植物冠层垂直方向的照片或图像进行获取,再运用图像处理方法实现植被的自动识别和覆盖度计算,以此推算LAI。假设有一块田地,需测量其LAI,首先在田地中央设置一杆高度为3米、朝向田地中心、覆盖角度为50度的相机。利用上述函数,对相机采集到的图像进行处理,即可得到田地的LAI。在Matlab中,读取图片可以使用imread函数,对图片进行预处理可以使用imadjust函数调整灰度,使用imbinarize函数进行二值化处理。

m0_47037246的博客 741

数据结构(C语言版) 清华大学出版社 课本部分伪代码实现(持续更新)

一、图 1、无向图的邻接表储存以及DFS、BFS的实现 https://blog.csdn.net/weixin_45883188/article/details/107358124

weixin_45883188的博客 811

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

图——C语言

   图是一种较线性表和数更为复杂的数据结构。在图形结构中,结点的关系可以是任意的,图中任意两个数据元素之间都可能相关。 图的存储结构有数组表示法、邻接表法、十字链表法、邻接多重表。 数组表示法一般是使用两个数组分别储存数据元素的信息和数据元素之间的关系信息。一般使用一位数组来储存顶点信息,使用二维数组来储存顶点的关系(边或弧)。如图所示,横纵坐标为顶点个数 邻接表是图的一种链式存储结构。每...

jin_jue_qi的博客 1万+

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

月球美容计划之图的储存结构汇总

SJ图论非常流弊,为了省赛队里知识尽量广,我就直接把图continue,如今回想起来丫的全忘了,从头開始吧。 先写写图的存储,再写写最小生成树和最短路的几个经典算法。月球美容计划就能够结束了。0 0。拖了好久,还有非常多内容要写。- - 这次总结了邻接矩阵,邻接表。十字链表,邻接多重表,边...

weixin_30617561的博客 88

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

图论基础:数据结构中的多对多关系

本文系统介绍了图数据结构的基本概念、存储结构与遍历算法。通过C语言代码示例展示了各算法的具体实现,并分析了不同存储结构对遍历结果的影响。全文涵盖了图的完整知识体系,从基础理论到实际应用,为理解和运用图结构提供了系统指导。

2401_88609078的博客 1463
上一篇: NYOJ 题目19 擅长排列的小明(dfs)
下一篇: c语言实现最小生成树的普里姆算法(《数据结构》算法7.9)
LiQiyaoo
博客等级 码龄11年 337粉丝 206原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值