一种改进的图存储结构的实现及性能分析 |
| |
引用本文: | 王海文,罗明山.一种改进的图存储结构的实现及性能分析[J].大众科技,2012(5):6-7. |
| |
作者姓名: | 王海文 罗明山 |
| |
作者单位: | 百色学院,广西百色533000 |
| |
摘 要: | 文章分析了图的经典存储结构,提出了一种利用三元组和哈希表结合的方法来改进图的存储结构。通过算法性能分析和比较,得出用三元组和哈希表结合存储的图结构能够有效的提高图的存储结构的存储效率的结论。
|
关 键 词: | 数据结构 图 三元组 哈希表 |
ACHIEVEMENT AND PERFORMANCE ANALYSIS OF AN IMPROVED STORAGE STRUCTURE OF GRAPH |
| |
Abstract: | 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. |
| |
Keywords: | data structure graph Triples Hash table |
本文献已被 CNKI 万方数据 等数据库收录! |
|