确定关系是否具有反身性

时间:2014-03-17 21:35:31

标签: python matrix

我有一个零和一个矩阵(列表列表),代表关系。我需要确定这种关系是否具有反身性。

我知道如果对角线都是1,表示关系的1-0矩阵是反身的。我不知道下一步该做什么。

示例矩阵(答案应该是“反身”):

matrix = [
    [1, 0, 1, 0],
    [0, 1, 1, 0],
    [1, 0, 1, 1],
    [0, 0, 0, 1]
]

1 个答案:

答案 0 :(得分:0)

matrix = [ [ 1, 0, 0, 1, ...], [0, 1, ...], ...]
assert all(len(row)==len(matrix) for row in matrix) # check whether both dimensions are the same
if all(matrix[i][i] == 1 for i in range(len(matrix))):
    print("Relation is reflexive")
else:
    print("Relation is not reflexive")