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