14
Кращий алгоритм виявлення циклів у спрямованому графіку
Який найефективніший алгоритм виявлення всіх циклів у межах спрямованого графіка? У мене є спрямований графік, що представляє графік завдань, які потрібно виконати, робота - вузол, а залежність - край. Мені потрібно виявити випадок помилки циклу в цьому графіку, що призводить до циклічних залежностей.