摘要: 本文讨论了一种基于OBDD的有向图的存储结构,给出了基于OBDD的有向图的操作方法及搜索算法.实验结果表明,该存储结构与传统的邻接表的存储结构相比,在处理大规模的有向图时,具有较高的存储效率.
杨志飞 古天龙. 基于OBDD的有向图的存储与操作研究[J]. 计算机科学, 2007, 34(8): 283-285. https://doi.org/
YANG Zhi-Fei, GU Tian-Long (School of Computer Science, Guilin University of Electronic Technology, Guilin 541004). [J]. Computer Science, 2007, 34(8): 283-285. https://doi.org/