传递闭包算法的探讨

• 作者: 黄晓锋
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: warshall算法 传递闭包 有向图
• 年，卷（期）: 2008,（12）
• 所属期刊栏目: 应用与开发
• 页码范围: 80
• 页数: 1页
• 分类号: TP3
• 字数: 753字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.12.053

摘要

传递闭包是一种重要的关系运算,它在计算机系统中有着广泛的应用.本文探讨了传递闲包的计算,分析warshall算法在有向图中的意义,并给出了一个简便的有向图传递闭包算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄晓锋		3	0	0.0	0.0