化妝關係傳遞

Question

A =
M集演員：A→一個
M = {（X，Y）| x和y出現在同一電影}

M是自反
M是對稱的
M不是過渡性的

我的問題是把M關係轉化爲等價關係即傳遞關係。

Answer 1

看來你想計算二元關係的傳遞閉包Transitive closure。標準解決方案應該是Floyd–Warshall algorithm。