计算机科学 ›› 2007, Vol. 34 ›› Issue (8): 283-285.

• 软件工程与数据库技术 • 上一篇    下一篇

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

杨志飞 古天龙   

  1. 桂林电子科技大学计算机系,桂林541004
  • 出版日期:2018-11-16 发布日期:2018-11-16
  • 基金资助:
    国家自然科学基金项目(60563005);教育部留学归国人员基金项目.

YANG Zhi-Fei, GU Tian-Long (School of Computer Science, Guilin University of Electronic Technology, Guilin 541004)   

  • Online:2018-11-16 Published:2018-11-16

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

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

Abstract: 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.

Key words: Data structure, Storage structure, Ordered binary decision diagram (OBDD)

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!