传递闭包算法的探讨  

作　　者：黄晓锋[1] 

机构地区：[1]揭阳职业技术学院,广东揭阳522000

出　　处：《福建电脑》2008年第12期80-80,共1页Journal of Fujian Computer

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

关 键 词：WARSHALL算法 传递闭包 有向图 

分 类 号：TP314[自动化与计算机技术—计算机软件与理论] O159[自动化与计算机技术—计算机科学与技术]