目录
写在前面
一、图的基本概念
1.图的定义
2.图的种类
(1)无向图、有向图
(2)简单图、多重图
3.顶点的度
4.顶点与顶点之间关系描述
5.图的连通性
(1)连通图、强连通图
(2)连通分量、强连通分量
(3)生成树、生成森林
6.带权图
7.几种特殊形态的图(会识别、掌握特性)
8.总结
9.习题总结
(1)选择题
(2)简答题
二、图的存储
1.邻接矩阵
(1)存储结构(存储非带权图)
(2)邻接矩阵基本性质
(3)邻接矩阵存储带权图
(4)邻接矩阵空间复杂度
(5)总结
2.邻接表
(1)邻接表结构
3.十字链表法-存储有向图
4.邻接多重表-存储无向图
5.存储方式特点汇总
三、图的基本操作
1.基本操作
2.习题总结
四、总结
五、参考
写在前面
关于图的一些代码实现可以参考下面文章整理内容:
图相关代码-CSDN博客文章浏览阅读93次。【代码】图相关代码。https://blog.csdn.net/hehe_soft_engineer/article/details/134235925
一、图的基本概念
1.图的定义
在计算机科学领域,图(Graph)是一种非线性数据结构,用于表示对象之间的关系或连接。一个图通常由两个主要部分组成:
节点(Vertices)