数据结构图概念

图的基本定义

        图的英语"Graph",所以图的定义就是G(v,e)  其中v是vertices顶点，边edge，图就是用顶点和边组成的，全部都是英语的缩写，英语好的应该比较好记，图可以是抽象成现代化的东西，比如微信好友，高德地图，线索图，等等只要是多对多的几乎都是

有向图无向图

        有向图和无向图比较好理解，有方向和没有方向的图

这种没有关系就是相互可以来往的就是无向图

这种有关系的，表示单项关系的就是有向图（当然边肯定是直线）

简单图和多重图

        这个更好理解了，简单图就是没有重复的边，没有自己走自己（自己指向自己）。

        多重图：就是反命题么，一个顶点有一个重复的边，你走闺蜜家，还有一条小道。

度

无向图的度：这个顶点有几条边，记作TD（v），因为一条边会创造两个顶点，顶点的个数可能是2*E（边数）

有向图的度：因为有方向么，所以分为一个入度（ID（v））:多少个箭头指向你，

一个出度(OD(v) )：多少个箭头是从你出发的。

        一个箭头提供给一个顶点的出度，另一个顶点的入度。所以有向图的入度和出度=E边数

完全图

无向完全图：任意两个顶点都之间都存在边  。边数=顶点数*（顶点数-1）/2

有向完全图：任意两个顶点都是你来我往的。   边数=顶点数*（顶点数-1）

路径

 从一个顶点到另一个顶点走了多少的分支。

无向图因为没有方向，他可以想怎么走怎么走，好比没有红绿灯的路口。

有向图限制了出入，只能按箭头方向进行，只能按红绿灯箭头走

简单路径

在一段路径里面，顶点只出现一次。

简单回路

在一段回路里面，没有重复的顶点，走了一圈，回到了自己顶点

连通图

在无向图中，只要有路径存在就是连通的。

在无向图中，任意两个顶点都是连通的，成为强连通图。

连通图最少n-1条边

不是连通图最多n(n-1)/2-1

强连通图

在有向图中，两个顶点之间都有路径，成为强连通。

在有向图中，任意两个顶点都是强连通，称为强连通图。

强连通图最少n条边

连通分量

这是无向图的专用名词，分量分量，就是他的子图，他的儿子，但又还得是连通的，而且是极大连通分量，顶点和边要尽可能的多。

强联通分量

有向图比较强势，他的子图也必须强连通的，顶点和边都尽量的多，然后才可以拆开做成一个分量

生成树

 条件

1. 包含所有顶点
2. 极小连通子图，就是边尽可能的少（所以他的结果就不唯一了）

生成森林

非连通图的生成森林

1.  非连通图中，将每个连通分量变成树（包含所有顶点，边尽可能少
2. 一颗一颗树（分量）就组成一个森林

这篇文章有作者自己的理解，如有不对,请大佬口下留情，还请以定义为主