总结 图（有向图、无向图、权、度、存储结构、邻接矩阵、领接表 概念）

20171124

  图的概念：

  

  图的基本性质：

  

  无向图：

  

  有向图：

   

  连通图：

  

  图的权：有些图的边或者狐剧有与他相关的数字，这种与图的边或者狐相关的数叫做权。

  图的度：无向图顶点的边数叫度，有向图顶点的边数叫出度和入度 。

  图的数据存储结构-邻接矩阵：

  

  

   

  带权邻接矩阵表示法：

  

  图的存储结构-邻接表

  

  无向图的邻接表：

  

  有向图的邻接表：

  

  逆邻接表：

  

  带权邻接表：