数据结构：图

目录

一、图的基本概念

1.图的定义

2.无向图、有向图

3.简单图、多重图

4.顶点的度、入度、出度

5、顶点-顶点的关系描述

6.连通图、强连通图

7、图的局部-子图

8、连通分量、强连通分量

9、生成树、生成森林

9、边的权、带权图/网

10、几种特殊形状的图

11、总结

---

一、图的基本概念

1.图的定义

总结：任意一条边两头必须连接顶点，才能构成图,图不可以为空，因为顶点一定不为空

2.无向图、有向图

3.简单图、多重图

4.顶点的度、入度、出度

5、顶点-顶点的关系描述

6.连通图、强连通图

7、图的局部-子图

8、连通分量、强连通分量

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

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

9、生成树、生成森林

9、边的权、带权图/网

10、几种特殊形状的图

树是连通图，但是有向树不是强连通图。

11、总结