przechodniegoE. Nuutila, Efficient Transitive Closure Computation in Large Digraphs. Acta Polytechnica Scandinavica, Mathematics and Computing in Engineering Series No. 74, Helsinki 1995, s. 124.. Jednym z algorytmów pozwalających na wyznaczenie domknięcia przechodniego jest algorytm Floyda-Warshalla.
Zobacz też domknięcie przechodnie zbioru
Przypisy
Kategoria:Relacje dwuczłonowe Kategoria:Teoria grafów