У меня есть ориентированный граф до 10000 узлов. Есть узел root, из которого происходит граф, т. Е. Он связан со всеми ними. . Мне нужно эффективно выяснить, какие 5 узлов я могу удалить, чтобы максимально уменьшить транзитивное закрытие узла root. Транзитивное замыкание представляет собой набор всех узлов, которые так или иначе достижимы от root до 1 или более ребер. Есть идеи?