基于BDD的图表示及其算法

• 作者: 吕关锋 岳伟亚 林瀚 苏开乐 陈清亮 骆翔宇
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 工学
• 关键词: BDD 符号化算法 连通度 最短路径
• 年，卷（期）: 2006,（1）
• 页码范围: 20-24
• 页数: 5页
• 分类号: TP301.6
• 字数: 4067字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2006.01.006

摘要

给出基于二元判决图BDD的无权图和有权图的符号化表示,同时给出该表示下的算法设计及实现,并以连通度算法和最短路径算法作为例子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苏开乐	中山大学计算机科学系	22	309	11.0	17.0
2	岳伟亚	中山大学计算机科学系	5	80	4.0	5.0
3	吕关锋	北京工业大学计算机系	7	113	4.0	7.0
4	林瀚	中山大学计算机科学系	5	41	2.0	5.0
5	骆翔宇	中山大学计算机科学系	3	110	3.0	3.0
6	陈清亮	中山大学计算机科学系	4	53	3.0	4.0