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

A Novel OBDD Technique to Store and Manipulate Directed Graphs

作　　者：杨志飞[1] 古天龙[1] 

机构地区：[1]桂林电子科技大学计算机系,桂林541004

出　　处：《计算机科学》2007年第8期283-285,共3页Computer Science

基　　金：国家自然科学基金项目(60563005);教育部留学归国人员基金项目

摘　　要：本文讨论了一种基于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.

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

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]