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

摘要

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.%文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。