基本概念
- 完全图(有向、无向)
任意两个顶点之间有边 - (强)连通图、连通分量
任意两个顶点之间有路径
度、出度、入度、度与边的关系
存储结构
邻接矩阵
无向图邻接矩阵为对称阵。
有向图出度为某行之和,入度为某列之和。
网图不存在的边用无穷大表示。
稀疏图用邻接矩阵存储浪费空间。
邻接表
十字链表
邻接多重表
边集数组
图的遍历
深度优先
广度优先
本文介绍了图论中的基本概念,包括完全图、连通图、图的度等,并详细讲解了图的不同存储结构如邻接矩阵、邻接表等及其适用场景。
无向图邻接矩阵为对称阵。
有向图出度为某行之和,入度为某列之和。
网图不存在的边用无穷大表示。
稀疏图用邻接矩阵存储浪费空间。
深度优先
广度优先
1180

被折叠的 条评论
为什么被折叠?