Sorry in my last post, the code was not insert...
Hello, everybody,
I have followed your conversation and since I have a similar problem, I
would be happy if you could help me. At the moment I am really lost. The
problem is to create the color map that can be used in Depth_First_Search. A
special feature that I have is that I want to change the Vertex color of DFS
to modify the DFS. For example like this:
template < typename Vertex, typename Graph >
void finish_vertex(Vertex u, const Graph & g)
{
diGraph::vertex_descriptor vertex;
vertex = boost::vertex(u, g);
if (u == m_destination)
{
*m_result = true;
//save current path
m_allPaths->insert(std::make_pair(m_numPaths, m_spath));
m_numPaths++;
}
if (u == m_source)
{
for (auto vd : boost::make_iterator_range(vertices(g)))
{
vertex_coloring[vd] = boost::black_color;
}
}
}
If I make the color map global and pass it to the visitor, everything works:
//global version (working)
typedef boost::property< boost::vertex_name_t, std::string,
boost::property > vertex_properties;
typedef boost::property< boost::edge_weight_t, float,
boost::property > edge_properties;
typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::directedS,
vertex_properties, edge_properties> diGraph;
//global version (working)
typedef std::map colormap;
colormap vertex_coloring;
my_vis vis(0, 3, &foundDestination, &tempPaths);
//global version (working version)
//depth_first_search(ee_archi, vis,
boost::make_assoc_property_map(vertex_coloring),0);
If the color map is not global but external, I can write the map, but it is
not the same as the DFS color map and therefore I cannot manipulate the DFS
algorithm:
//external map
typedef boost::property< boost::vertex_color_t, boost::default_color_type>
color_properties;
typedef boost::property< boost::vertex_name_t, std::string,
boost::property > vertex_properties;
typedef boost::property< boost::edge_weight_t, float,
boost::property > edge_properties;
typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::directedS,
vertex_properties, edge_properties, color_properties> diGraph;
struct my_vis : default_dfs_visitor {
//internal map
using colormap = std::map;
colormap vertex_coloring;
….};
//not working
my_vis vis(0, 3, &foundDestination, &tempPaths);
depth_first_search(ee_archi, vis,
boost::make_assoc_property_map(vis.vertex_coloring),0);
I then tried to create an internal map and work with the get() and put()
functions, but I didn't succeed:
//internal map
typedef boost::property< boost::vertex_name_t, std::string,
boost::property > > vertex_properties;
typedef boost::property< boost::edge_weight_t, float,
boost::property > edge_properties;
typedef boost::adjacency_list < boost::vecS, boost::vecS, boost::directedS,
vertex_properties, edge_properties> diGraph;
I'd be so grateful if you'd give me a hint.
--
Sent from: http://boost.2283326.n4.nabble.com/Boost-Users-f2553780.html
