图数据结构（王道）

图的定义：

 

 

 无向图定义：

 有向图定义：

 

 简单图：

 1不存在重复边

2不存在顶点到自身的边

入度和出度

 顶点和顶点的关系：

连通图：（一般我们用来描述无向图）

 强连通图：（一般我们用来描述有向图）

 

 子图：

 

 子图：选出的边和顶点必须对应起来

生成子图：选取的子图中包含图的所有顶点

有向图同理：

 连通分量：无向图中极大连通子图称为连通分量

极大连通子图：子图必须连通，且包含尽可能多的顶点和边

 强连通分量：

 生成树：

 

 生成森林：