快速上手 C++ 数据结构与算法
王健伟
《C++ 新经典》系列作者,资深 C++ 讲师
3224 人已学习
新⼈⾸单¥68
登录后,你可以任选4讲全文学习
课程目录
已完结/共 55 讲
结束语 (1讲)
快速上手 C++ 数据结构与算法
15
15
1.0x
00:00/00:00
登录|注册

23|图:如何用图表达错综复杂的数据?

你好,我是王健伟。
经过了长期努力,我们一起学习了树相关的知识。树是整个课程中占据篇幅最大的话题,也是面试和使用中的热门话题。而这一次,我们来说一说图。
图这种数据结构比树更加复杂。我们回想一下,树形结构中的节点或者说数据之间有明显的层次关系,一个父节点可以有多个子节点,当然,一个子节点只能有唯一的父节点。但在图形结构中,节点之间可以有任意的关系,即任意两个数据都可能相关。

关于图,有哪些必备的基本概念和术语?

图涉及的概念和术语比较多,请你投入一定的耐心学习。不过,这些概念和术语不用强记,只需要有印象,后面使用到这些术语的时候再到这节课看看就可以,反复几次,这些概念和术语自然也就记住了。

顶点、边、阶

先看一些基本概念。在图中,数据元素被称为顶点,和在树中将数据元素称为节点是有区别的,用 v(Vertex)表示。不同的顶点之间的连线称为,用 e(Edge)表示。
(Graph)是由顶点的有穷非空集合和顶点之间的连线(边)的集合组成。通常表示为 G=(V,E),其中 G 表示一个图,V(G) 代表图 G 中的顶点集合,E(G) 代表图 G 中的边集合。
|V|表示图 G 中顶点个数,也称为图 G 的阶。
|E|表示图 G 中边的条数。
确认放弃笔记?
放弃后所记笔记将不保留。
新功能上线,你的历史笔记已初始化为私密笔记,是否一键批量公开?
批量公开的笔记不会为你同步至部落
公开
同步至部落
取消
完成
0/2000
荧光笔
直线
曲线
笔记
复制
AI
  • 深入了解
  • 翻译
    • 英语
    • 中文简体
    • 中文繁体
    • 法语
    • 德语
    • 日语
    • 韩语
    • 俄语
    • 西班牙语
    • 阿拉伯语
  • 解释
  • 总结

图是一种重要的数据结构,本文介绍了图的基本概念和术语,以及图的分类和特点。图由顶点和边组成,顶点之间可以有任意的关系,边可以是无向边或有向边。文章详细讨论了顶点的度、入度和出度,以及顶点之间的关系、路径和边的概念。此外,还介绍了连通图、子图、生成树、生成森林、树和有向树等相关概念。文章通过丰富的示意图和清晰的语言,帮助读者快速了解图的基本概念和特点,为进一步学习和应用图提供了基础知识。文章内容涵盖了图的基本概念和特点,以及相关的数学概念和应用场景,对读者进行了全面的介绍和解释。

仅可试看部分内容,如需阅读全部内容,请付费购买文章所属专栏
《快速上手 C++ 数据结构与算法》
新⼈⾸单¥68
立即购买
登录 后留言

全部留言(1)

  • 最新
  • 精选
  • Geek_98de44
    老师,您好,我想问下你画图用的是啥软件呀,感觉你每篇文章的图片都好生动!图文并茂!
    2023-08-29归属地:四川
    1
    1
收起评论
显示
设置
留言
1
收藏
沉浸
阅读
分享
手机端
快捷键
回顶部