Document
检索banner
高级检索 在检索结果中检索
全部字段 题名 作者 关键词 摘要

关系的传递闭包

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