完全图：任意两个顶点都有一条边链接。
有向完全图：n个顶点的有向图有n(n-1)/2条边。
无向完全图：n个顶点的无向图有n(n-1)/2条边。
最小生成树：边上的和是最小的
邻接矩阵
对于一个具有n个结点的图，可以使用n*n的矩阵来表示它们之间的邻接关系。
示意图.png
邻接表
邻接表由表头结点和表结点两部分组成，其中图中每个顶点均对应一个存储在数组中的表头结点。
示意图.png
图的遍历
1、深度优先遍历
2、广度优先遍历
扩扑排序
AOV网的括扑序列不是唯一的
数据结构—图
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
【社区内容提示】社区部分内容疑似由AI辅助生成，浏览时请结合常识与多方信息审慎甄别。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
相关阅读更多精彩内容
- 1）这本书为什么值得看： Python语言描述，如果学的Python用这本书学数据结构更合适 2016年出版，内容...
