| 注册
首页|期刊导航|计算机应用研究|元图的存储结构及其搜索算法

元图的存储结构及其搜索算法

刘军丹 赵书良 郭晓波 赵娇娇

计算机应用研究2013,Vol.30Issue(7):2029-2032,4.
计算机应用研究2013,Vol.30Issue(7):2029-2032,4.DOI:10.3969/j.issn.1001-3695.2013.07.028

元图的存储结构及其搜索算法

Storage structure and search algorithm of metagraph

刘军丹 1赵书良 2郭晓波 3赵娇娇1

作者信息

  • 1. 河北师范大学 数学与信息科学学院,石家庄 050024
  • 2. 河北省计算数学与应用重点实验室,石家庄 050024
  • 3. 河北师范大学 移动物联网研究院,石家庄 050024
  • 折叠

摘要

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)

计算机应用研究

OA北大核心CSCDCSTPCD

1001-3695

访问量0
|
下载量0
段落导航相关论文