图

一、图的基本概念

1、图的定义

2、无向图、有向图

3、简单图

4、度、入度和出度

5、路径、回路、连通、强连通

6、连通图、强连通图

7、子图、生成子图

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

9、生成树

10、生成森林

11、带权图/网

12、几种特殊的图-完全图

二、邻接矩阵

三、邻接表

四、十字链表

五、邻接多重表