【BigHereo 47】---DataStructure---数据结构之图(五)

Myth丶恋晨 2022-06-06 04:08 111阅读 0赞

DataStructure---数据结构之图(五)

##    一,【前言】 ##

前面我们了解了非线性结构的树,是一对多的关系, 今天我将对多对多的关系进行总结----图.

1,什么是树的度?入度出度又是什么意思?

2,什么是连通? 连通图?连通分量?

3, 什么是强连通? 强连通图?强联通分量?

4, 图有什么格式来存储?

5,一般有什么方式来表示图呢?

![Center][]

## 二,【详情】 ##

1,什么是树的度?入度出度又是什么意思?

![Center 1][]

2,什么是连通? 连通图?连通分量?

![Center 2][]

3, 什么是强连通? 强连通图?强联通分量?

![Center 3][]

4, 图用什么格式来存储?

![Center 4][]

5,什么是最小生命树?

![Center 5][]

6 ,什么是拓扑排序?

![Center 6][]

7,关键路径是干什么用的?

![Center 7][]

## 三,【小结】                                           ##

![Center 8][]

[Center]: /images/20220606/e692b22e38fb4421a700e43722b481dc.png
[Center 1]: /images/20220606/da6441de3fe44570af015a6e52d73602.png
[Center 2]: /images/20220606/c7e34504df0e44389f756877b44c0abd.png
[Center 3]: /images/20220606/132f53fa067a429bb5f3a1f0ce4bd9ec.png
[Center 4]: /images/20220606/a75e1532c971412ba60e9d8a7dcc379a.png
[Center 5]: /images/20220606/ab25526dbb5146cc8c46fcd41e4806a4.png
[Center 6]: /images/20220606/4195183756344138b5aba407396bf3d8.png
[Center 7]: /images/20220606/6227877d4dc346378f74e8b1dace7621.png
[Center 8]: /images/20220606/37236466505a446ea6653cd072f01df9.png

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构之图

图是一种灵活的数据结构，一般作为一种模型用来定义对象之间的关联和联系。对象由顶点表示，而对象之间的关系或关联则通过顶点之间的边来表示。图的搜索方法深度优先

怼烎@/ 2022年10月29日 05:25/ 0 赞/ 150 阅读

相关【BigHereo 22】---DataStructure---宏观理论(一)

DataStructure宏观理论一,【前言】系统了解数据结构之前, 先来回答几个问题:

分手后的思念是犯贱/ 2022年06月07日 03:47/ 0 赞/ 140 阅读

相关【BigHereo 47】---DataStructure---数据结构之图(五)

DataStructure---数据结构之图(五) 一,【前言】前面我们了解了非线性结构的树,是一对多的关系, 今天我将对

Myth丶恋晨/ 2022年06月06日 04:08/ 0 赞/ 112 阅读

相关【BigHereo 46】---DataStructure---线索二叉树(四)

DataStructure---线索二叉树(四) 一,【前言】在了解线索二叉树之前, 你能回答出来下面

电玩女神/ 2022年06月06日 04:07/ 0 赞/ 140 阅读

相关【BigHereo 45】---DataStructure---树的基础(三)

DataStructure---树的基础(三) 一,【前言】所有的数据结构分为两种, 线性和非线性的,在上一博文中,我

逃离我推掉我的手/ 2022年06月06日 04:06/ 0 赞/ 466 阅读

相关【BigHereo 44】---DataStructure---队列(二)

Datastructure---队列一,【前言】前面我们说到,数据结构中,有线性和非线性的,今天我们主要来总结一

╰半夏微凉°/ 2022年06月06日 04:06/ 0 赞/ 154 阅读

相关【BigHereo 50】---Datastructure---数据结构大总结(八)

Datastructure---数据结构大总结(八) 一,【前言】数据结构是什么? 简单的说四个: 从一

骑猪看日落/ 2022年06月05日 20:14/ 0 赞/ 195 阅读

相关【BigHereo 49】---DataStructure---排序算法(七)

DataStructure---排序算法(七) 一,【前言】排序算法是所有AI, 人工智能等在IT行业中

小灰灰/ 2022年06月05日 20:08/ 0 赞/ 157 阅读

相关【BigHereo 48】---DataStructure---查找(六)

DataStructure---查找(六) 一,【前言】数据结构中,我们之前通过宏观学习基本的数据结构: 队列,

一时失言乱红尘/ 2022年06月05日 20:06/ 0 赞/ 126 阅读

相关数据结构(DataStructure)与算法(Algorithm)、STL应用

catalogue 0. 引论 1. 数据结构的概念 2. 逻辑结构实例 2.1 堆栈 2.2 队列 2.3 树形

短命女/ 2022年03月30日 05:25/ 0 赞/ 246 阅读