一种改进的图存储结构的实现及性能分析

来源 :大众科技 | 被引量 : 0次 | 上传用户:long_drago
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。
其他文献
后量子时代,基于格理论的公钥密码被认为是最有前途的抵抗量子计算机攻击的公钥密码体制. 然而,相对于格上公钥加密体制和数字签名方案的快速发展,基于格上困难问题的密钥协
运用频域有限元法研究了金属铜介质柱构成的二维光子晶体传输特性。通过改变铜柱形状和大小,研究了晶格常数为200μm的正方晶格光子晶体的TM模、TE模的禁带特性。选取金属铜
园林绿化在建设过程中涉及面广,要求各方面都采用科学的方法,从而确保工程建设的质量符合国家的要求.因此,本文重点介绍园林绿化施工和植物保护技术的的应用,希望为我国的园
为保证建筑工程施工能够在规定的时间内完成相应施工,就需要开展建筑工程进度管理工作,减少建筑工程施工过程中投入的时间,进一步提升建筑工程施工效率.本文将论述进度管理在
0 引言现代砖瓦植根华夏,源于亘古。追溯七千年人类文明,恂古酌今话未来建筑,走向绿色建筑可持续发展,将是一个众望所归的方向。现代砖瓦前景是明朗的,但目前形势依旧严峻。“十一
2013年是重庆市墙材生产、销售比较困难的一年。前三季度市场价格、产销量双双下降,企业效益普遍下滑。第四季度随着国家宏观经济形势的好转,特别是中央“稳增长、调结构、促改
2006年德国首先试制成功在烧结空心砌块的孔洞中填充膨胀珍珠岩颗粒(如图1).通过合理的孔洞设计,孔洞内填充无机保温隔热材料的砌块,其当量导热系数达到了0.08 ~ 0.09W/(m·K