二元关系传递闭包的实现算法

作者：张从文

来源：电脑编程技巧与维护, 2020, (03): 50-52.

DOI：10.16184/j.cnki.comprg.2020.03.019

• 二元关系
• 传递闭包
• Warshall算法

从关系矩阵入手,研究了二元关系传递闭包的实现问题,在Python语言环境下给出了Warshall算法的程序,并给出了改进的Warshall算法及其Python程序,从而大大简化了传递闭包的求解过程。

• 单位
  苏州百年职业学院