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

第30卷第7期 计 算 机 应 用 研 究 Vo1．30No．7 2013年7月 Application ResearchofComputers Ju1．2013 元图的存储结构及其搜索算法 刘军丹 ， ，赵书 良 ，郭晓波 ，赵娇娇 (1．河北师范大学 数学与信息科学学院，石家庄 050024；2．河北省计算数学与应用重点实验室，石家庄 050024；3．河北师范大学 移动物联网研究院，石家庄 050024) 摘 要：给出了元图在计算机中的实现，提出元图的关联矩阵和邻接表存储结构，并给出了元图对应两种存储 结构的广度优先搜索算法(BFS)和深度优先搜索算法(DFS)。最后，对给出的元图的存储结构和搜索算法进行 了分析，验证了提出的存储结构和搜索算法的可行性。 关键词：元图；存储结构；搜索算法 中图分类号：TP399 文献标志码 ：A 文章编号：1001—3695(2013)07—2029-04 d