摘要
文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。
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.
出处
《大众科技》
2012年第5期6-7,共2页
Popular Science & Technology
关键词
数据结构
图
三元组
哈希表
data structure
graph
Triples
Hash table
