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

ACHIEVEMENT AND PERFORMANCE ANALYSIS OF AN IMPROVED STORAGE STRUCTURE OF GRAPH

作　　者：王海文[1] 罗明山[1] 

机构地区：[1]百色学院,广西百色533000

出　　处：《大众科技》2012年第5期6-7,共2页Popular Science & Technology

摘　　要：文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。Analyzing the classic storage structure of graph,proposed a method that combination of Triples and Hash tables to improve the storage structure of the graph.Through analysis on algorithm performance,obtained a conclusion that this way,drawn in the pager,can effectively improve the storage efficiency of storage structure of graph.

关 键 词：数据结构 图 三元组 哈希表 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]