树和图的存储

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

图分为有向图和无向图

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

图的存储方式有两种

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

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

 

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

 

 

标签：树和图,存储,有向图,链表,插入,来存,节点
来源： https://blog.csdn.net/m0_62000951/article/details/122375811