使关系具有传递性

Question

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

M是反身的 M是对称的 M不是传递性的

我的问题是将M关系转换为均衡关系即传递关系。

Answer 1

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