图 —— 图的基本概念

最新推荐文章于 2023-05-26 21:50:01 发布

starter_zheng

最新推荐文章于 2023-05-26 21:50:01 发布

阅读量863

点赞数 2

分类专栏：数据结构

数据结构专栏收录该内容

50 篇文章 12 订阅

订阅专栏

图

我们知道，数据之间的关系有 3 种，分别是 “一对一”、“一对多” 和 “多对多”，前两种关系的数据可分别用线性表和树结构存储，而图存储结构用于表示"多对多"的关系。

图由结点的有穷集合 V 和边的集合 E 组成。为了与树形结构进行区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对。若两个顶点之间存在一条边，则表示这两个顶点具有相邻关系。

在这里插入图片描述

有向图、弧（有向边）

在这里插入图片描述

无向图、无向边

在这里插入图片描述

无向完全图

在这里插入图片描述

有向完全图

在这里插入图片描述

网

在这里插入图片描述

子图

在这里插入图片描述

度

在这里插入图片描述

出度

在这里插入图片描述

入度

在这里插入图片描述

连通、连通图、连通分量（无向图G）

在这里插入图片描述

强连通图及强连通分量：（有向图G）

在这里插入图片描述

生成树

在图论的数学领域中，如果连通图 G 的一个子图是一棵包含 G 的所有顶点的树，则该子图称为G的生成树。
在这里插入图片描述

路径和路径长度

在一个图中，路径为相邻顶点序偶所构成的序列。路径长度是指路径上边的数目。例如，下图中<A,B><B,C>就是A到C的一条路径，其路径长度为2。

在这里插入图片描述

简单路径

序列中顶点不重复出现的路径称为简单路径

回路

若一条路径中第一个顶点和最后一个顶点相同，则这条路径是一条回路

关注

2
点赞
踩
10

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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