【数据结构 | C语言】图的四种写法 及 基本方法

已于 2022-05-18 12:09:17 修改
阅读量1.1k 收藏
点赞数 1
分类专栏： C 数据结构 文章标签： 数据结构 c语言
于 2022-01-24 01:53:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_49150070/article/details/122659989
版权
本文详细介绍了如何使用C语言实现图的四种表示方法：邻接矩阵、邻接表、十字链表和邻接多重表。通过实例和代码演示了每种方法的基本概念、代码定义及常用操作，以《数据结构（C语言版）》为参考教材。同时，文中也提到了在处理邻接多重表时需要注意的边的添加和查找问题。
摘要由CSDN通过智能技术生成

文章目录


众所周知，图有4种实现方法

  1. 邻接矩阵
  2. 邻接表
  3. 十字链表（有向图）
  4. 邻接多重表（无向图）

本文将演示以上四种方法的c语言实现，及基本方法
使用的教材：《数据结构（c语言版）》清华大学严蔚敏
以下代码是在学习时写的，如有错误欢迎批评指正。如果您有更好的代码实现方法，欢迎留言

邻接矩阵

简要说明

所谓邻接矩阵，就是为图附加一个矩阵。
例如如下图
在这里插入图片描述
这是个有向图，并且有4个顶点4条弧
那么用邻接矩阵法来表示的话
顶点集：
[a, b, c, d]
矩阵：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
竹一笔记
关注
专栏目录
订阅专栏
【数据结构 | C语言】图的遍历（深度优先、广度优先）C语言
qq_49150070的博客
01-28 4187
图的深度优先、广度优先遍历 包含：图的四种写法的遍历代码（共8个）
数据结构——单链表（C语言写法）
m0_63816268的博客
03-20 1342
目录： 单链表的概念⭐： 链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。 单链表的优缺点⭐： 优点：适合头插头删，按需进行扩容释放 缺点：不适合中间插入删除 意义：作为学习复杂数据结构的子结构(图的邻接表，哈希桶) ​ OJ题很多，再今后的笔试中考到概率也较大 代码实现🚕： 最基本的单链表实现🌈： typedef int SLTDataType; typedef struct SLTistNode { int data; //val
数据结构图代码完整版的 C语言实现
05-25
数据结构 图操作 图研究 图C语言实现 完整的代码 本人学习的时候写的 感觉很好 希望能给你们带来启发
c语言写数据结构图,数据结构（C语言版）---图
weixin_36257615的博客
05-20 643
1、图相关的专业术语1)：从v到w的一条弧，v表示弧尾，w表示弧头，有向弧。2)(v,w)：无向弧。3)有向图：有向边的有限集合。4)无向图：无向边的有限集合。5)简单图：不存在重复边，不存在顶点到自身的边。6)多重图：图中某两个结点之间的边数多余一条，又允许顶点通过同一条边和自己关联。7)无向完全图：在无向图中，任意两个顶点之间都存在边。含有n个顶点的无向完全图有n(n-1)/2条边。8)有向完...
数据结构之图（C语言）
sskdspdl的博客
10-22 2122
用C语言实现图的创建与遍历
第四章——图(c语言描述)
Mark姚
10-27 409
无向图邻接矩阵以及邻接表的构建,深度优先搜索以及广度优先搜索。 如图所示,左为邻接表，右边为图的表示。 先写邻接矩阵,相对邻接表没那么复杂. int G[MAXSIZE][MAXSIZE];//全局变量初始化就都是0 int N;//结点数 int M;//边数 直接定义为全局变量就行,用起来方便. 最简单的邻接矩阵就是这样的二维矩阵了,如果想要给图的每个结点添加数据信息,那么就改成三维矩阵，第三个维度存放结点的数据信息. 如果两结点之间有边的话,例如1结点和2结点直接有边(无向图)，那.
数据结构——图（C语言）
m0_73344878的博客
03-06 2323
数据结构——图
综合程序：学生成绩管理系统（四种写法）.rar_学生成绩管理系统 C语言四种写法_打印_系统_选择
09-19
在这个特定的“综合程序：学生成绩管理系统（四种写法）”中，我们能看到开发者使用C语言编写了四种不同的实现方式，旨在提供不同的功能和优化。下面我们将深入探讨这些知识点。 首先，C语言是计算机科学中一种基础...
c语言数据结构实训报告总结,数据结构实训心得
weixin_34198817的博客
05-19 5075
1 引言在最近几天,一直再用c语言来进行数据结构的实训,实训的内容是用一个多叉树来实现家谱图.在之前大一学习数据结构和这学期的数据结构课上的时候,只是单纯地学了学它的实现原理和算法,没有注重具体的代码实现.这对于学习计算机这类课程来说,是一种错误的方式.因为计算机一类的课程,本来就是很注重实践的.没有自己亲自动脑思考过写过,你说你学过数据结构,完全不现实.而且让你自己也觉得不踏实.2 过程在实训的...
数据结构:图(C语言)
不再彷惶
12-12 430
实现图的创建，广度，深度遍历，拓扑排序。 #include<stdio.h> #define MAXQSIZE 50 #define MVNum 50 #define error MVNum+10 #define OVERFLOW 0 typedef int Status; #define OK 1 #define ERROR 0 #define null -1 #include ...
C语言实现数据结构图的遍历
06-19
图的遍历 C语言 数据结构 上机作业 邻接矩阵
C语言实现图及基本操作
06-22
用C语言实现图，及用C语言实现最小生成树的代码的方法
C语言类型定义的简化语法图
11-15
C语言类型定义的简化语法图 C语言类型定义的简化语法图 C语言类型定义的简化语法图 C语言类型定义的简化语法图
数据结构-图（C语言）
CC的博客
07-31 842
数据结构-图（C语言）
数据结构 图 C语言
l503301397的博客
01-28 916
进行图的创建（邻接表、邻接矩阵两种方式） 进行图的广度优先遍历 进行图的深度优先遍历 存储结构：（完整源码） //邻接表 遍历 //author: 小柳学渣 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #define OK 1 #define ERROR 0 #define OVE...
图- 数据结构(c语言)
weixin_44681349的博客
05-03 1542
图的分类 按照连接两个顶点的边的不同，可以把图分为以下两种： 无向图：边仅仅连接两个顶点，没有其他含义； 有向图：边不仅连接两个顶点，并且具有方向； 图的相关术语 相邻顶点： 当两个顶点通过一条边相连时，我们称这两个顶点是相邻的，并且称这条边依附于这两个顶点。 度： 某个顶点的度就是依附于该顶点的边的个数 子图： 是一幅图的所有边的子集(包含这些边依附的顶点)组成的图； 路径： 是由边顺序连接的一系列的顶点组成 环： 是一条至少含有一条边且终点和起点相同的路径 连通图： 如果图中任意一个顶点都存在一条路径
数据结构（C语言描述）图
qq_740785701的博客
04-05 2133
1 图的基本概念 1.1 图 1.2 有向图 1.3 无向图 1.4 完全图 1.5 关联 1.6 顶点的度 1.7 子图 1.8 路 1.9 简单路 1.10 回路 1.11 有根图 1.12 连通图 1.13 连通分支 1.14 强连通分支 1.15 赋权图和网络 2 抽象数据类型图 3 图的表示法 3.1 邻接矩阵表示法 3.2 邻接表表示法 3.3 紧缩邻接表表示法 4 用邻接矩阵实现图 4.1 用邻接矩阵实现赋权有向图 4.1.1 函数GrapHinit(n,noEdge) 4.1.2 函数Gra
C语言数据结构：图！
qq_42319810的博客
07-10 2797
目录一、图的基本概念 1、基本概念 2、无向图、有向图 3、简单图、多重图 4、顶点的度、入度、出度 5、顶点-顶点的关系描述 6、连通图、强连通图 7、研究图的局部--子图 8、连通分量 9、生成树 10、生成森林 11、边的权、带权图/网 12、几种形态特殊的图 13、小结二、图的存储1、邻接矩阵（空间复杂度 = O（n*n））2、邻接表3、十字矩阵 和 邻接多重表 1、十字链表法​编辑 2、十字链表法性能分析 3、邻接多重表法 4、小结三、图的基本操作 1、Adjacent(G,x,y)：判断图G是
数据结构---图结构(C语言版)
最新发布
qq_64485082的博客
07-27 792
从某顶点出发，沿着边访问图中所有顶点，且每个顶点仅被访问一次，这个过程称为图的遍历。找每个顶点的邻接点的过程1.深度优先搜索(Depth First Search — DFS)2.广度优先搜索(Broadth First Search — BFS)
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

竹一笔记

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值