基于OBDD的有向图的存储与操作研究

摘要：

本文讨论了一种基于OBDD的有向图的存储结构,给出了基于OBDD的有向图的操作方法及搜索算法.实验结果表明,该存储结构与传统的邻接表的存储结构相比,在处理大规模的有向图时,具有较高的存储效率.

关键词：数据结构、存储结构、有序二叉决策图(OBDD)

所属期刊栏目：34

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

资助基金：国家自然科学基金60563005;教育部留学回国人员科研启动基金

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

页数：共3页

页码：283-285