set - 使关系传递

Question

A=一组演员
M：A→a
M={(x,y)|x和y出现在同一部电影中}

M 是自反
的 M 是对称
的 M 不是传递的

我的问题是将 M 关系转换为等价关系，即传递关系。

Answer 1

您似乎想计算二元关系Transitive closure的传递闭包。标准解决方案应该是Floyd-Warshall 算法。