本文主要是介绍考研系列-数据结构第六章：图（上），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
目录
写在前面
一、图的基本概念
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.习题总结
四、总结
五、参考
写在前面
关于图的一些代码实现可以参考下面文章整理内容：
图相关代码-CSDN博客文章浏览阅读93次。【代码】图相关代码。
https://blog.csdn.net/hehe_soft_engineer/article/details/134235925
一、图的基本概念
1.图的定义
在计算机科学领域，图（Graph）是一种非线性数据结构，用于表示对象之间的关系或连接。一个图通常由两个主要部分组成：
节点（Vertices）
这篇关于考研系列-数据结构第六章：图（上）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
