у нас на предприятии за счет инжектора добавляли dll с модификациямиэто не колцентр, случайно?)
Я бы думал в сторону "уровней" - то есть параллельной обработки списка вершин одной волны.Не совсем точно. Если делать 3 точки и смотреть прямое и обратное направление у окружения каждой и параллельно, то можно быстро найти границы у одной из них и если они не имеют соединения с другими областями, сразу остановить поиск и выдать false.
PS: V и E -> к бесконечности.Подрузамеваем, что все параметры - стремятся к бесконечности: кол-во вершин, кол-во рёбер (направлений стрелок), весов рёбер (кол-во шагов по стрелке).