Szukałem algorytmu do wykonania przechodniego zmniejszenia na wykresie, ale bez powodzenia. W moich algorytmach biblijnych nie ma nic (Wprowadzenie do algorytmów Cormena i in.) I chociaż widziałem wiele pseudokodów zamknięcia przechodniego, nie byłem w stanie niczego wytropić w celu zmniejszenia. Najbliższe mam to, że jest jeden w „Algorithmische Graphentheorie” Volkera Turau (ISBN: 978-3-486-59057-9), ale niestety nie mam dostępu do tej książki! Wikipedia jest nieprzydatna, a Google jeszcze nic nie pokazuje. : ^ (

Czy ktoś zna algorytm do przeprowadzania redukcji przechodnich?