Transitive closure
推移閉包
とも
集合
$ X
における
二項関係
$ R
に対して、
$ R
を含む
$ X
上の最小の
推移関係
$ R^+
を意味する
グラフの推移閉包
グラフの推移閉包を効率的に計算するアルゴリズムとして、
Floyd-Warshall Algorithm
などがある