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

摘要：

给出了元图在计算机中的实现,提出元图的关联矩阵和邻接表存储结构,并给出了元图对应两种存储结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS).最后,对给出的元图的存储结构和搜索算法进行了分析,验证了提出的存储结构和搜索算法的可行性.

关键词：元图、存储结构、搜索算法

所属期刊栏目：30

分类号：TP399(计算技术、计算机技术)

资助基金：河北省科学技术研究与发展计划资助项目072435158D,09213515D,09213575D;河北师范大学硕士基金资助项目201102002

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：2029-2032