图(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讲-搭建一个网络实验环境：授人以鱼不如授人以渔

相关内容

热门资讯

los系统和安卓系统的区别,两... 你有没有想过，为什么你的手机有时候运行得那么顺畅，有时候又卡得像蜗牛呢？这背后其实隐藏着两个大玩家—...
安卓系统可以安装cad软件,安... 你有没有想过，在安卓手机上也能轻松安装CAD软件呢？没错，就是那个专业的设计软件，以前只能在电脑上操...
车载ce系统与安卓系统的区别,... 你有没有想过，为什么你的车载系统有时候那么不智能，而安卓手机却总能给你带来惊喜？今天，就让我带你深入...
苹果6s系统换安卓系统,体验安... 你有没有想过，把你的苹果6s换成安卓系统呢？想象那流畅的触控体验，加上安卓那丰富的应用和可定制的界面...
安卓转移ios健康系统,探索健... 你有没有想过，从安卓手机转到iOS设备后，那些积累的健康数据怎么办呢？别急，今天就来给你详细解析如何...
安卓系统如何换微信号,教你如何... 你是不是也和我一样，对安卓系统换微信号这个话题感兴趣呢？毕竟，谁不想偶尔换个心情，换个昵称呢？好啦，...
安卓机清理系统内存,提升手机运... 手机用久了是不是感觉越来越卡？别急，今天就来教你怎么给安卓机清理系统内存，让你的手机焕发新生！一、内...
安卓子系统要求CPU,安卓子系... 你知道吗？最近在安卓系统圈子里，有个话题可是热得不得了，那就是安卓子系统对CPU的要求。这可不是小事...
安卓系统排名第几,引领智能时代... 你知道吗？在智能手机的世界里，有一个系统可是当之无愧的“王者”——那就是安卓系统！今天，就让我带你一...
阿里云是不是安卓系统,引领安卓... 最近是不是有很多小伙伴在问：“阿里云是不是安卓系统？”这个问题可真是让人好奇啊！咱们就来好好探讨揭开...
安卓系统音量调节的文件,安卓系... 你有没有遇到过这种情况：手机音量调得刚刚好，突然间就变得忽高忽低，让人听得心烦意乱？别急，今天就来跟...
平板刷安卓10原生系统,平板新... 你有没有想过，你的平板电脑也能拥有安卓10的原生系统呢？没错，就是那个流畅又强大的系统，现在它也能在...
安卓系统怎么设定位手机,安卓系... 你有没有想过，你的安卓手机是怎么知道你在哪儿的呢？没错，就是定位功能！这可是现代智能手机的一大亮点，...
升级的安卓系统怎样降级,安卓系... 你有没有遇到过这种情况？手机里的安卓系统突然升级了，结果发现新系统有点小bug，或者某些功能变得不那...
安卓刷机怎么升级系统,轻松实现... 你有没有发现，你的安卓手机最近有点儿慢吞吞的，是不是也想给它来个“大变身”，让它焕发新生呢？没错，刷...
安卓系统迷你小音响,便携式音乐... 你有没有想过，在忙碌的生活中，给自己一个小小的音乐角落，让心情随着音符跳动呢？今天，就让我带你走进一...
老安卓系统怎么删除页面,老安卓... 你有没有发现，手机里的安卓系统用久了，页面上的应用图标就像小山一样堆得高高的？有时候，看着这些图标，...
安卓手机死屏重置系统,轻松解决... 手机突然死屏了，是不是心里一紧？别慌，今天就来跟你聊聊安卓手机死屏后如何重置系统，让你轻松解决这个小...
安卓系统高怎么运行,解锁流畅体... 手机里的安卓系统突然变得卡顿起来，是不是让你感觉像是在迷宫里找出口？别急，今天就来给你支几招，让你的...
安卓系统新消息弹屏,体验升级 你知道吗？最近安卓系统又来了一大波新消息，这可真是让人兴奋不已！想象当你正在专心致志地刷着手机，突然...