图

1    什么是图：

图（Graph）是由顶点的有穷非空集合和顶点的集合组成，通常表示为：G（V，E），其中G表示一个图，V是图G中顶点的集合，E是图G中边的集合。

2    图的基本性质

线性表的我们把数据叫做元素，树中叫做节点，图中叫做顶点。

线性表没有元素，叫做空表，    树中没有节点，叫做空树。

线性表中两个相邻节点是线性关系，在树中有层次关系，但是在图中，两个顶点没有关系，他们是使用边的逻辑关系，边可以是一个空的集合。

3    图的基本概念

3.1 有向图

3.2    有向图

3.3    图的权

3.4    连通图

3.5    度

    无向图顶点的边数叫做度。

    有向图顶点的边数叫做出度和入度。

4    图的存储结构

    4.1邻接矩阵    二维数组    

无向图

有向图

带权的有向图

邻接表

5    图的遍历

5.1深度优先

5.2广度优先

代码实现