作者:沈樾; 何思瑶; 赵洪坤数据结构图邻接表数组实现深度优先遍历广度优先遍历
摘要:图的存储结构有两种,基于数组的邻接矩阵存储和基于链表的邻接表存储。邻接矩阵存储比较容易实现,但需要很大的内存来存储,访问的时间复杂度高。基于链表的邻接表时间复杂度和空间复杂度比前者要小,但是难于实现。邻接表的数组实现方法综和了以上两种存储方法的优点,在时间复杂度和空间杂度上更优,并且易于理解和实现。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社
《计算机产品与流通》(CN:12-1276/TP)是一本有较高学术价值的大型月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《计算机产品与流通》使命:为中国渠道企业提供全方位的、有效的信息产品和服务,doyourbusinesseasy。协助中国供应商最大化自身的渠道伙伴投资。
部级期刊
人气 230030 评论 65
人气 214412 评论 35
省级期刊
人气 212790 评论 71
北大期刊、统计源期刊
人气 192914 评论 73