考研系列-数据结构第六章：图（上）

目录

写在前面

一、图的基本概念

1.图的定义

2.图的种类

(1)无向图、有向图

(2)简单图、多重图

3.顶点的度

4.顶点与顶点之间关系描述

5.图的连通性

(1)连通图、强连通图

(2)连通分量、强连通分量

(3)生成树、生成森林

6.带权图

7.几种特殊形态的图（会识别、掌握特性）

8.总结

9.习题总结

(1)选择题

(2)简答题

二、图的存储

1.邻接矩阵

(1)存储结构（存储非带权图）

(2)邻接矩阵基本性质

(3)邻接矩阵存储带权图

(4)邻接矩阵空间复杂度

(5)总结

2.邻接表

(1)邻接表结构

(2)邻接表与邻接矩阵对比

3.十字链表法-存储有向图

4.邻接多重表-存储无向图

5.存储方式特点汇总

三、图的基本操作

1.基本操作

2.习题总结

四、总结

五、参考

---

写在前面

        关于图的一些代码实现可以参考下面文章整理内容：

图相关代码-优快云博客文章浏览阅读93次。【代码】图相关代码。https://blog.youkuaiyun.com/hehe_soft_engineer/article/details/134235925

一、图的基本概念