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
《快速上手 C++ 数据结构与算法》，新⼈⾸单¥68
立即购买
© 版权归极客邦科技所有，未经许可不得传播售卖。 页面已增加防盗追踪，如有侵权极客邦将依法追究其法律责任。
登录 后留言
全部留言(1)
- 最新
- 精选
- Geek_98de44老师，您好，我想问下你画图用的是啥软件呀，感觉你每篇文章的图片都好生动！图文并茂！2023-08-29归属地：四川11
收起评论