摘要
本文讨论了一种基于OBDD的有向图的存储结构,给出了基于OBDD的有向图的操作方法及搜索算法。实验结果表明,该存储结构与传统的邻接表的存储结构相比,在处理大规模的有向图时,具有较高的存储效率。
The novel OBDD based storage structure of directed graphs is proposed, and the operations and algorithms are presented. The experimental results show that the storage structure works well, especially for large size directed graphs.
出处
《计算机科学》
CSCD
北大核心
2007年第8期283-285,共3页
Computer Science
基金
国家自然科学基金项目(60563005)
教育部留学归国人员基金项目
