收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

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

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

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 沈樾;何思瑶;赵洪坤;;图的邻接表存储与访问数组实现算法分析[J];计算机产品与流通;2019年07期
2 梁培基,张忠辅;双重数组方程解[J];数学通报;1993年03期
3 蓝琼燕;黄凤英;;不含L连续数组的排列计数问题的研究[J];广东技术师范学院学报;2013年07期
4 任秦安;有向图边集数组存贮结构最短路径的求法[J];安康师专学报;1997年01期
5 朱勇;;优序数组与优美树[J];武汉工学院学报;1994年01期
6 黎家立;;积的极大的进一步探讨[J];甘肃教育学院学报(理科版);1985年02期
7 李正民,古纯效;数组运算及其应用[J];山西机械;1994年01期
8 袁纠;疏密不等原理[J];娄底师专学报;1991年04期
9 孙永强;宋国新;;二维数组程序的循环断言确定[J];上海交通大学学报;1983年04期
10 周青;;数组与均差的高次关系[J];科技信息;2013年14期
11 林伟川;涉及分担数组的唯一性和正规性[J];数学理论与应用;2001年02期
12 杨军;用数组嵌套对组平均聚合分类的一种算法的实现[J];贵州师范大学学报(自然科学版);1995年03期
13 殷堰工;列乌威里规则的引伸与拓广[J];昭通师专学报;1990年S1期
14 王仙桃,王桦;离散群的三元数组[J];湖南大学学报(自然科学版);2004年01期
15 刘中旭;;浅论图的存储结构[J];科技信息;2010年14期
16 高治源;多环高阶等幂和数组[J];延安教育学院学报;1995年02期
17 苏基然;数组检验与数对检验[J];工科数学;1991年03期
18 侯济恭;;拓广AUTOLISP语言集方法及数组运算解释函数设计[J];华侨大学学报(自然科学版);1993年03期
19 蓝阳基;;基于边集数组的spfa算法及其应用[J];福建电脑;2013年02期
20 许立炜;;关于本原Pythagoras三元数组存在的条件[J];安庆师范学院学报(自然科学版);2009年03期
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978