Маскируем класс под граф Boost. Часть 3: Находим путь
Пролог: Концепции BoostЧасть 1: Подключение ассоциированных типов без вмешательства в интерфейс исходного классаЧасть 2: Завершаем реализацию поддержки концепций
В прошлых статьях цикла описывался процесс адаптации класса клеточного игрового поля под концепции графов boost. Сейчас рассмотрим собственно то, ради чего все затевалось — поиск пути на клеточном поле. Реализация поиска boost позволяет достаточно тонко настраивать алгоритм, в этой статье будет приведет только один пример такой параметризации — возможность задавать различную длину ребер графа. Читать дальше →
