Я искал алгоритм для выполнения транзитивного сокращения на графике, но без успеха. Ничего в библейских алгоритмах (введение в алгоритмы Cormen и др.), И пока я видел множество транзитивных закрывающих псевдокодов, я не смог отследить что-либо для сокращения. Самое близкое, что у меня есть, это то, что в "Algorithmische Graphentheorie" Фолькер Турау (ISBN: 978-3-486-59057-9) есть, но, к сожалению, у меня нет доступа к этой книге! Википедия бесполезна, и Google еще ничего не делает.: ^ (
Кто-нибудь знает об алгоритме выполнения переходного сокращения?