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

摘要：

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

关键词：关系图、传递闭包、信息传播图、编码、左偏序图

所属期刊栏目：13

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省科技攻关项目991140146,95000317

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：66-70