Как подогнать пользовательский график к шаблону библиотеки шаблонов форматирования?

Question

Я ржавый на C++-шаблонах, и я использую библиотеку ускорителей (смертельная комбинация). Я искал веб-сайт и не могу найти никаких прямых инструкций о том, как взять пользовательскую структуру графика и поместить его в BGL (ускорить библиотеку графов), чтобы я мог использовать алгоритмы перемещения графов ускорения. Кто-нибудь достаточно знакомый с библиотекой, чтобы помочь мне?

EDIT: Итак, основная проблема, с которой я столкнулся, - это найти источник, где общие требования к отображению произвольного графа в график BGL. Я действительно новичок в шаблонах, поэтому мне трудно читать спецификации/примеры BGL. Может быть, мне стоит искать общий источник шаблонов?

Answer 1

Подход, как я понимаю, заключается в том, чтобы специализировать структуру boost::graph_traits для вашего типа графика. Это настраивает BGL с различными важными свойствами, которые необходимо знать о вашем графике. Затем вы специализируетесь на глобальных функциях шаблонов для специализированного типа вашего графика graph_traits для реализации любых интерфейсов ускорителя, которые могут применяться к вашему конкретному типу графика.

Примером может служить прямо в документации BGL:

http://www.boost.org/doc/libs/1_43_0/libs/graph/doc/leda_conversion.html

Есть ссылки на несколько различных интерфейсов там, которые указывают, какие глобальные функции шаблона вы должны будете специализироваться на вашем графике, если вы хотите поддерживать этот интерфейс. Полный список интерфейсов здесь:

http://www.boost.org/doc/libs/1_43_0/libs/graph/doc/graph_concepts.html

Answer 2

Мое предложение было бы отказаться от использования BGL полностью, если у вас уже есть значительное количество кода, написанного на нем. Я недавно тестировал его для будущего использования в большом графическом проекте, и я нашел его практически непригодным для использования из-за слишком сложного и плохо разработанного API.

В BGL нет простых задач, только сложных, и я постоянно сражался с компилятором из-за чрезмерно сложной иерархии шаблонов, которую имеет BGL. Достаточно мало полезной документации (по крайней мере, не там, где это действительно необходимо), и недостаточно примеров только усугубляют вопросы. Это не способ писать код.

Я бы рекомендовал переключиться на LEMON. Он стабильный, написанный на C++, простой в понимании и код, предлагает несколько специализированных форм графиков для поддержки различных потребностей использования, а также поддерживает функции поиска и поиска BFS и DFS. Он также имеет свой собственный эквивалент карт свойств для узлов/ребер, поэтому вы должны учесть свою собственную структуру графика и другие данные на нем.

Попробуйте LEMON; это на вкус намного лучше и вызовет меньше язв. ;-)