加粗样式图加粗样式*的## 标题学习 今日博客，
有感于数据结构已经学完，现在复习一遍，就把数据结构倒着搞一遍吧！
*
目录：
- ** 1.图的存储表示
2.图的遍历
3.最小生成树
4.两点之间的最短路径问题
5.拓扑排序
6.关键路径**
一， 抽象数据类型的定义以及专业术语
有向图·
无向图
路径 {这些简单就不多说了}
简单路径
路径长度 ：{
}
回路：
## 连通图
： 在无向图中，如果从顶点Vi 到顶点Vj 有路径，则称顶点Vi 与Vj 是连通的。
如果图中任意一对顶点都是连通的，则称此图为连通图。
注意：非连通图的极大连通子图叫做***连通分量。***
## 强连通图：
在有向图中，如果对于每一对顶点Vi 和 Vj ，都存在一条从 Vi 到 Vj 和 从 Vj 到 Vi 的 路径，则称此图是强连通图。
注意： 非强连通图的极大连通子图叫做强连通分量
## 生成树
假设一个连通图有n个顶点和e条边，其中n-1 条边 和 n 个顶点 可以构成一个极小连通子图，称该极小连通子图为此连通图的生成树。
**
二. 图的存储~
一。图的数组（邻接矩阵）存储表示
二。图的邻接表存储表示
三。 有向图的十字链表存储表示
四。 无向图的邻接多重表存储表示
各种适用的存储
储存结构和算法认识即可，由于本人是学Java的，就没有非常关注算法的实现，C语言实现起来很难，大家体谅
三》图的遍历
1，深度 纵向
2，广度 横向
举例
**
**
四. 求最小生成树：
**
特点
**
-
Prim 算法 找最小边，找点
不说了 看图 稠密图 -
Kruskal 算法 找边 稀疏图
红色的找到的 找的过程中不能构成回路
**
五. 图的应用
**
*
最短路径*
1.单源点最短路径
2.所有顶点间的最短路径
这个我感觉痕复杂，就不写了，如果想要深入了解，可以去问度娘
本文所写均是为了自己理解概念上的原理，至于算法具体实现，因为太复杂了没有写。