-
【作者】周海岩，张朝霞
-
【刊名】太原师范学院学报(自然科学版)
-
【作者单位】太原师范学院,计算机系,山西,太原,030012
-
【年份】2002
-
【卷号】第1卷
-
【期号】 第1期
-
【页码】16-19
-
【关键词】关系 关系矩阵 关系图 关系的传递闭包
-
【摘要】
本文介绍了关系、关系的传递闭包等有关概念及传统的求关系传递闭包的常用算法.受当今模糊聚类分析方法的启发,给出了一个基于关系矩阵求关系的传递闭包的改进算法,并给出了一个基于无向图的求关系的传递闭包高效算法,其时间复杂性为O(n2).
-
【文献类型】
期刊
进入发现系统查看更多信息
页脚
