树和图的存储

树是特殊的图，所以这里只讲图的存储图

图分为有向图和无向图

这里由于是无向图，所以可以建立a到b的边，再建立b到a的边就可以了

图的存储方式有两种

 1.邻接矩阵用一个 二维数组来存

2.邻接表用多个链表来存

 为每个点都开一个单链表，而插入一个节点的时候一般是从头节点开始插入