He estado buscando un algoritmo para realizar una reducción transitiva en un gráfico, pero sin éxito. No hay nada en la Biblia de mis algoritmos (Introduction To Algorithms de Cormen et al) y aunque he visto muchos pseudocódigos de cierre transitivo, no he podido rastrear nada para una reducción. Lo más cercano que tengo es que hay uno en "Algorithmische Graphentheorie" de Volker Turau (ISBN: 978-3-486-59057-9), ¡pero desafortunadamente no tengo acceso a este libro! Wikipedia no es útil y Google aún no ha encontrado nada. : ^ (

¿Alguien sabe de un algoritmo para realizar una reducción transitiva?