图(Graph)的定义
创始人
2024-04-29 19:13:38
0次

图(Graph)的定义

文章目录

  • 图(Graph)的定义
    • ●图的形式化定义:G = (V,E)
    • ●无向图和有向图的表示形式:
    • ● 有向图和无向图的定义
    • ●抽象数据类型定义ADT

●图形结构属于复杂的非线性结构

● 图由顶点的集合和边的集合构成

●图的形式化定义:G = (V,E)

image-20221224133216443

• 集合V(vertex):顶点的有限集合,记为V(G)

​ ▪ 对于n个顶点的图,对每个顶点连续编号,即顶点的编号为0 ~ n-1

​ ▪ 通过编号唯一确定一个顶点

• 集合E(Edge):连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G).

●无向图和有向图的表示形式:

①无向图,如图所示

image-20221224133648773

②有向图,区别就是括号变成尖括号,左右两个顶点分别表示起点和终点.

image-20221224133703117

● 有向图和无向图的定义

​ ♥ 无向图

​ • 边之间的"顶点对"是无序的,则称图G为无向图.

​ • (i,j)表示一条无向边,和(j,i)是同一条边。

​ ♥ 有向图

​ • 边之间的顶点对是有序的，则称G为有向图

​ • ∈E(G)表示由i到j方向有一条边

image-20221224134316890

●抽象数据类型定义ADT

ADT Tree
{
数据对象:
D={ai|aiElemType, i=1,2,3…,n,n>=0} //ElemType为类型标识符

​ 数据关系:

​ R = {i,aj>ai,aj∈D, i=1,2,…,n,j=1,2,…,n,其中每个元素可以有零个或多个前驱节点,可以有零个或多个后继节点}

​ 数据关系:

​ (1)初始化图InitGraph(&g):构造一个空的图g

​ (2)销毁图ClearGrapth(&g):释放图g所占用的空间

​ (3) DFS(G,V):从顶点v出发,深度优先遍历图g

​ (4) BFS(G,V):从顶点v出发,广度优先遍历图g

​ …

}

思考:其实图所对应的顶点和边的关系, 也是对应了数据结构里面数据对象和数据关系.

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：直播推流神器 Kplayer 手把手教你在B站7*24h全天直播

下一篇：网络协议知识串讲-第40讲-搭建一个网络实验环境：授人以鱼不如授人以渔

相关内容

热门资讯

手机系统flyme是安卓系统吗... 你有没有想过，你的手机里那个飞快如风的系统，Flyme，它是不是安卓的“好兄弟”呢？今天，就让我带你...
安卓os系统怎么使用,Andr... 你手里那台安卓手机是不是总感觉有点儿复杂，不知道怎么玩转呢？别急，今天就来给你详细介绍一下安卓OS系...
安卓怎么装旧系统,安卓设备如何... 你有没有想过，手机用久了，系统更新换代，新功能层出不穷，但有时候，那些旧系统里的经典操作和熟悉感，简...
电脑怎装安卓系统,轻松实现多系... 你有没有想过，你的电脑除了装Windows系统，还能装上安卓系统呢？没错，就是那个让你手机不离手的安...
安卓系统找不到软件,探寻解决方... 最近是不是你也遇到了这样的烦恼：手机里明明有安卓系统，却怎么也找不到心仪的软件？别急，今天就来给你详...
小米独立系统取代安卓,迈向自主... 小米独立系统：小米与安卓的较量在科技领域，每一次系统的更新换代都牵动着无数科技爱好者和行业从业者的目...
安卓系统会员价格,性价比与权益... 你有没有发现，最近手机上的安卓系统会员价格又涨了？这可真是让人有点头疼呢！咱们一起来聊聊这个话题，看...
安卓点歌系统怎么点歌,享受音乐... 你有没有想过，在安卓手机上点歌竟然也能这么有趣呢？没错，现在就让我带你一起探索安卓点歌系统的奥秘吧！...
w222安卓系统,功能解析与使... 你有没有发现，最近你的手机是不是变得越来越流畅了？没错，我要说的就是那款备受瞩目的W222安卓系统！...
iphone手机使用安卓系统,... 你有没有想过，如果有一天你的iPhone手机突然变成了安卓系统，会是怎样的场景呢？想象那熟悉的苹果界...
安卓系统珠宝手绘软件,艺术与科... 你有没有想过，手机上那些精美的珠宝手绘作品是怎么诞生的呢？其实，这一切都离不开安卓系统上一款神奇的应...
安卓系统app签名方案,安全与... 你有没有想过，为什么你的手机上那么多应用都能无缝运行？这其中，安卓系统app签名方案可是功不可没哦！...
安卓系统关闭应用存储,释放手机... 手机里的应用越来越多，存储空间越来越紧张，是不是感觉手机像是个装满杂物的仓库？别急，今天就来教你怎么...
安卓系统的占比,引领移动设备市... 你知道吗？在智能手机的世界里，有一个系统可是占据了半壁江山，那就是安卓系统！想象你手中的手机，是不是...
在线安卓翻译系统实现,便捷跨语... 你有没有想过，在这个信息爆炸的时代，语言不再是沟通的障碍？没错，我要说的是，在线安卓翻译系统正在悄悄...
安卓系统适配键盘丝印,打造个性... 你有没有发现，用安卓手机打字的时候，有时候键盘上的字母会变得模糊不清，甚至有时候还会出现错别字呢？这...
车载安装安卓系统教程,轻松实现... 你有没有想过给你的爱车来个“大变身”？没错，就是给车载系统来个升级，让它从那个老旧的界面跳脱出来，变...
原生安卓系统6.0精简,极致体... 亲爱的手机控们，你是否曾为手机系统臃肿、运行缓慢而烦恼？今天，就让我带你一探究竟，揭秘原生安卓系统6...
安卓系统与嵌入式系统,安卓系统... 你知道吗？在科技的世界里，有一种系统，它就像是个万能的魔法师，既能掌控手机、平板，又能深入到各种智能...
风驰软件安卓系统行吗,引领智能... 你有没有想过，手机上的软件是不是也能像风一样自由驰骋呢？今天，咱们就来聊聊这个话题——风驰软件在安卓...