离散数学：用python实现关系闭包的计算，即自反、对称与传递

最新推荐文章于 2023-06-21 12:20:15 发布

fire863

最新推荐文章于 2023-06-21 12:20:15 发布

阅读量3.9k

点赞数 9

分类专栏：离散文章标签： python

本文链接：https://blog.csdn.net/qq_62840360/article/details/124257334

版权

该博客介绍了如何计算关系矩阵的自反闭包、对称闭包和传递闭包。通过Python代码展示了warshall算法在传递闭包计算中的应用，提供了完整的实现过程，并给出了运行结果。内容涉及离散数学中的关系理论，适合计算机科学学生或相关领域的专业人士学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、原理

二、代码实现

三、运行结果

一、原理

在关系矩阵中，

自反闭包的主对角线元素全为1；

对称闭包的元素关于主对角线对称；

传递闭包使用warshall算法【离散数学（第2版）-屈婉玲等著 P129见详解】

二、代码实现

import copy

L = []  # 建立空列表存放即将输入的矩阵
order = int(input())  # 输入矩阵的阶数

for i in range(order):
    nums = list(map(int, input().split()))
    L.append(nums)  # 依次输入每行的数字 把矩阵形成二维列表 L[0]表示该矩阵第一行的数字</