二元关系的传递闭包求法浅谈  

Methods On The Transitive Closure Of Binary Relation

作　　者：杨美艳[1] 

机构地区：[1]天津科技大学计算机科学与信息工程学院,天津300222

出　　处：《网络安全技术与应用》2006年第4期48-49,84,共3页Network Security Technology & Application

摘　　要：本文介绍了三种求二元关系的传递闭包的方法,其均有效地减少了传递闭包的运算量。This paper introduces the three kinds of methods to obtain the transitive closure of binary relation on a finite set. These three kinds of algorithms all reduce operational quantity efficiently.

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

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