二元关系传递闭包的几种求取方法分析  

作　　者：郭键[1] 

机构地区：[1]北京物资学院信息学院,北京101149

出　　处：《网络安全技术与应用》2008年第12期76-77,共2页Network Security Technology & Application

摘　　要：本文给出了根据传递扩张原理、关系矩阵、关系复合运算、Warshall算法以及改进的Warshall算法等几种求解二元关系传递闭包方法,并分析了各自的特点,可帮助学生有效掌握求解二元关系传递闭包的运算。

关 键 词：二元关系 传递闭包 关系矩阵 WARSHALL算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]