如何修正基于列表推导式的isSymmetric函数以正确判断对称关系？

你的代码问题确实出在遍历了基集的所有元素对，包括那些不在关系中的对（比如(2,3)）。因为对称关系的定义只要求：如果某个有序对(a,b)在关系里，那么它的对称对(b,a)必须也在关系里，基集中未出现在关系里的元素对不影响对称性判断。

修正方案 #

只需要遍历关系中存在的每一个有序对，验证其对称对是否存在即可，用all函数配合生成器表达式实现：

def isSymmetric(base_amount, relation):
    return all((b, a) in relation for (a, b) in relation)

逻辑说明 #

• 遍历关系里的每一个(a,b)对，检查对应的(b,a)是否也在关系集合中
• all函数会确保所有关系中的有序对都满足对称条件：只要有一个不满足就返回False，全部满足则返回True

测试验证 #

运行你提供的测试用例：

print(isSymmetric([1,2,3], [(1,2),(2,1),(2,2),(1,3),(3,1)]))   # 返回True，符合预期
print(isSymmetric([1,2,3], [(1,2),(2,1),(2,2),(1,3)]))         # 返回False，符合预期

内容的提问来源于stack exchange，提问作者user20480905