4-图

1、什么是图
1.1、完全图
有向完全图，任意两个结点之间有且只有方向相反的两条边
无向完全图，一个图的任意两个结点之间有且只有一条边
1.2、
连通图，在无向图中，图中任意一对结点之间都有路径可达。
强连通图则是对应于有向图来说的，其特点与连通图是一样的。只不过是有向的，所以加了"强"。

非连通图，

连通图与完全图的区别就是，完全图要求任意两点之间有边，而连通图则是要求有路径。边和路径是有区别的。

2、图是如何存储的？
2.1、图是如何存储的？
邻接矩阵
邻接表
2.2、二者比较
当图中结点数目较小且边较多时，采用邻接矩阵效率更高。
当节点数目远大且边的数目远小于相同结点的完全图的边数时，采用邻接表存储结构更有效率。
（边多用矩阵，边少用邻接表）

3、图是如何遍历的？
深度优先遍历
栈

广度优先遍历
队列