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

• 作者: 刘军丹 赵书良 赵娇娇 郭晓波
• 来源期刊: 计算机应用研究
• 关键词: 元图 存储结构 搜索算法
• 年，卷（期）: 2013,（7）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2029-2032
• 页数: 4页
• 分类号: TP399
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.07.028

摘要

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