树和图的存储

阅读 70

2022-01-08

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

图分为有向图和无向图

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

图的存储方式有两种

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

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

 

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

 

 

精彩评论(0)

0 0 举报