улучшенная библиотека графов - минимальный пример цвета вершин и вывода графика - PullRequest
Новая
       17

улучшенная библиотека графов - минимальный пример цвета вершин и вывода графика

7 голосов
/ 24 апреля 2011

Будучи новичком в библиотеке графов надстроек, я часто обнаруживаю, что трудно определить, какие части примеров связаны с конкретным примером, а какие являются универсальными для использования.

В качестве упражнения яЯ пытаюсь создать простой график, назначить свойство цвета вершинам и вывести результат в graphviz, чтобы цвета отображались как цветовые атрибуты, которые отображаются.Любая помощь будет оценена!Вот что у меня есть (более конкретные вопросы использования в комментариях здесь): 

#include "fstream"
#include "boost/graph/graphviz.hpp"
#include "boost/graph/adjacency_list.hpp"

struct vertex_info { 
    int color; 
};

typedef boost::adjacency_list<boost::vecS, boost::vecS, boost::undirectedS, vertex_info> Graph;
typedef std::pair<int, int> Edge;

int main(void) {
  Graph g;
  add_edge(0, 1, g);
  add_edge(1, 2, g);

  // replace this with some traversing and assigning of colors to the 3 vertices  ...
  // should I use bundled properties for this?
  // it's unclear how I would get write_graphviz to recognize a bundled property as the color attribute
  g[0].color = 1; 

  std::ofstream outf("min.gv");
  write_graphviz(outf, g); // how can I make write_graphviz output the vertex colors?
}

1 Ответ

5 голосов
/ 13 октября 2011

Попробуйте: 

boost::dynamic_properties dp;
dp.property("color", get(&vertex_info::color, g));
dp.property("node_id", get(boost::vertex_index, g));
write_graphviz_dp(outf, g, dp);

вместо вашего write_graphviz звонка. См. http://www.boost.org/doc/libs/1_47_0/libs/graph/example/graphviz.cpp для примера этого. Обратите внимание, что код, который я разместил, запишет цвета в виде целых чисел, а не имен цветов, как требует Dot.

...