mapa kolorów na wykresie doładowania breadth_first_visit

Question

chcę użyć zwiększa breadth_first_visit metody i chciałbym przekazać jej własnym „zewnętrznej” kolorów mapy. I określonych wykres następująco

typedef boost::adjacency_list<boost::setS, boost::listS, boost::undirectedS, 
    boost::property<boost::vertex_index_t, int, 
    boost::property<boost::vertex_color_t, boost::default_color_type, 
    Node_t>>> GraphType; 

gdzie Node_t jest struktura, określające właściwości wierzchołków. Jednak nie mogę się dowiedzieć, w jaki sposób mogę dostarczyć BFS z moją własną mapą kolorów. Chciałbym zapisać kolorów wierzchołków w wektorze, więc moja definicja wygląda

std::vector<boost::default_color_type> colors; 

ale nie mogę zrozumieć to, jak wykorzystać to dla BFS.

Ani

boost::breadth_first_search(g, *boost::vertices(g).first, 
    boost::color_map(colors)); 

ani

boost::breadth_first_search(g, *boost::vertices(g).first, 
    boost::color_map(&colors[0])); 

działa. O ile pierwszy daje mi kilka różnych błędów kompilatora (np default-int nie jest obsługiwany „boost :: color_traits” Użycie typu klasy wymaga listę argumentów typu) drugi kompilacji przerywa tylko C2664: „boost :: umieścić” nie może przekonwertuj parametr 2 z "void *" na "ptrdiff_t".

Więc pytanie brzmi: Jak mogę użyć własnego Color-mapping-strukturę. Dodatkowe pytanie brzmi: Jak mogę uzyskać wartość koloru dla określonego vertex_descriptor?

Answer 1

Ok, użyłem innego podejścia, ale rozwiązać mój problem. Dla tych, którzy są tak zdezorientowany jak ja o mapy kolorów w podbicia lub tych, którzy są zainteresowani:

rodzaju mapy kolorów, jak BFS używa go jest:

typedef boost::property_map<GraphType, boost::vertex_color_t>::type color_map_t; 
color_map_t colorMap; //Create a color map 

ten odwzorowuje vertex_descriptor do (w mój przypadek) default_color_type. Odpowiednie połączenie do doładowania za BFS byłoby

boost::breadth_first_visit(g, *boost::vertices(g).first, boost::color_map(colorMap)); 

Biorąc pod uwagę strukturę color_names który mapuje liczbę kolorów jak

const char* color_names[] = {"white", "gray", "green", "red", "black"}; 

jeden mógłby iterację kolorów przez Iterowanie nad wszystkie wierzchołki w grafie i używając vertex_descriptor bieżącego wierzchołka jako argument za [] -operator na mapie kolor:

GraphType::vertex_iterator it, itEnd; 
for (boost::tie(it, itEnd) = boost::vertices(g); it != itEnd; it++) 
{ 
    std::cout << "Color of node " << *it << " is " << color_names[colorMap[*it]] << std::endl; 
}