Да, но все же Вы можете использовать алгоритмы из разных областей для решения этой проблемы, в зависимости от ваших потребностей.
твует ли установленный алгоритм поиска избыточных ребер в графе?
Например, я хотел бы обнаружить, что a-> d и a-> e являются избыточными, а затем избавиться от них, например так:
=>
Редактировать: Strilanc был достаточно хорош, чтобы читать мои мысли для меня. Слово «избыточный» было слишком сильным, так как в приведенном выше примере ни a-> b, ни a-> c не считаются избыточными, а a-> d -.