图的邻接表存储与访问数组实现算法分析

发布时间：2021-01-16 07:48

　　图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的时间复杂度高。基于链表的邻接表时间复杂度和空间复杂度比前者要小,但是难于实现。邻接表的数组实现方法综和了以上两种存储方法的优点,在时间复杂度和空间杂度上更优,并且易于理解和实现。 

【文章来源】：计算机产品与流通. 2019,(07)

【文章页数】：1 页

【部分图文】：

图上有n个顶点，m条边


本文编号：2980434