Мое предложение будет полностью отказаться от использования BGL, если у вас уже нет значительного количества кода, написанного поверх него.Недавно я тестировал его для будущего использования в большом проекте анализа графиков и обнаружил, что он почти непригоден из-за слишком сложного и плохо разработанного API.
В BGL нет простых задач, только сложныеи я постоянно боролся с компилятором из-за чрезмерно сложной иерархии шаблонов, которую имеет BGL.Практически нет полезной документации (по крайней мере, там, где это действительно необходимо), и недостаточно примеров только усугубляют ситуацию.Это не способ написать код.
Я бы порекомендовал перейти на LEMON .Он стабилен, написан на C ++, прост для понимания и написания кода, предлагает несколько специализированных форм графиков для поддержки различных потребностей использования, а также поддерживает функции поиска и просмотра BFS и DFS.Он также имеет собственный эквивалент карт свойств для узлов / ребер, поэтому вы должны иметь возможность разместить на нем собственную структуру графа и другие данные.
Попробуйте LEMON;это на вкус намного лучше и вызовет меньше язв.; -)