计算机应用研究2013,Vol.30Issue(7):2029-2032,4.DOI:10.3969/j.issn.1001-3695.2013.07.028
元图的存储结构及其搜索算法
Storage structure and search algorithm of metagraph
摘要
Abstract
This paper gave the computer realization of metagraph and introduced two kinds of storage structures:association matrix and adjacency table.Based on these storage structures,proposed breadth-first search(BFS)and depth-first search(DFS)algorithm respectively.To verify the feasibility of the proposed storage structure and the search algorithms gave out a deep analysis on these structures and algorithms.关键词
元图/存储结构/搜索算法Key words
metagraph/storage structure/search algorithm分类
信息技术与安全科学引用本文复制引用
刘军丹,赵书良,郭晓波,赵娇娇..元图的存储结构及其搜索算法[J].计算机应用研究,2013,30(7):2029-2032,4.基金项目
河北省科学技术研究与发展计划资助项目(072435158D,09213515D,09213575D) (072435158D,09213515D,09213575D)
河北师范大学硕士基金资助项目(201102002) (201102002)