基于带回溯传播信息和编码技术的求解传递闭包方法

• 作者: 邬长安
• 来源期刊: 信阳师范学院学报(自然科学版)
• 学科: 工学
• 关键词: 关系图 传递闭包 信息传播图 编码 左偏序图
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 应用技术研究
• 页码范围: 66-70
• 页数: 5页
• 分类号: TP301.6
• 字数: 3555字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0972.2000.01.017

摘要

求解传递闭包问题是计算机科学中的一经典问题.文章提出了一种新的传递闭包算法,并导出了若干理论结果,能够将任一关系图化为左偏序图,它是基于带回溯传播信息和编码技术的深度优先搜索算法,该算法效率高,且易于实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邬长安	信阳师范学院计算机系	36	223	9.0	12.0