摘要
二元关系的传递闭包根据定义计算时存在缺陷,文中提出一种计算传递闭包的新算法,利用该算法可以较快地实现传递闭包的求解。
There is one drawback in calculating the transitive closure of a binary relation according its definition.The paper proposes a new algorithm for computing transitive closure.With this algorithm,the solution of the transitive closure can be achieved faster.
出处
《苏州科技学院学报（自然科学版）》
CAS
2011年第4期72-74,共3页
Journal of Suzhou University of Science and Technology （Natural Science Edition）
基金
安徽省教育厅自然科学基金资助项目(KJ2009B074Z)
计算机软件新技术国家重点实验室开放课题基金资助项目(KFKT2010B02)
关键词
二元关系
传递闭包
恒等关系
binary relation
transitive closure
identity relations
