别样数据结构与算法学习（五）图

1-图的定义

小结

       图是一种扩展的树结构，每个结点可以指向任意的其它结点

       链表是特殊的树结构，树是特殊的图结构

       图这种数据结构常用于网络规划和路径规划等领域，GPS相关产品大量应用了图结构和图算法

2-图的存储

图的存储分两种：

       图的顺序存储，对于顺序存储来说我们如何表达顶点之间存在的联系呢？我们会借助邻接矩阵进行顺序存储。

       对于链式存储，多重链表，如何设计结点结构？我们会介绍几种链式存储结构，比如说邻接表，邻接多重表，十字链表

       我们先看顺序存储。