Re: [Boost-users] [PBGL] Betweenness centrality and named vertexes

Hi, sorry, to split the whole communication into such "small" pieces. Your problem really puzzles me and I can hardly quit trying to understand what is causing it. I would really be interested in the result when leaving the named vertices aside. AFAIK this should not be necessary to see if your distributed code will compile, even with brandes_betweenness_centrality(). You might ask why this plays a role. Actually, when I look at your error logs, I see " /usr/local/include/boost/graph/distributed/shuffled_distribution.hpp: In member function ‘size_t boost::graph::distributed::shuffled_distribution<BaseDistribution>::operator() (const T&) const [with T = size_t, BaseDistribution = boost::graph::distributed::hashed_distribution >]’: The problem here is the collision between size_t and char* (std::basic_string). The argument should be of type size_t (index of a vertex for the local process) but the underlying distribution is based on std::basic_string, probably due to the named vertices (specialization in named_graph.hpp). This causes an error at line 40 of boost/graph/distributed/named_graph.hpp which is called by line 68 in boost/graph/distributed/shuffled_distribution.hpp. So the specialization to named vertices could be the cause. While this might not resolve the issue with local(), it could actually track down one error and might reveal a bug. Looking forward to your answer. Best, Cedric On Saturday, 27. November 2010 11:07:05 Carmine Paolino wrote:

Hello,

I'm trying to use `brandes_betweenness_centrality` with named vertexes but so far I haven't managed to get it working.

These are the two approaches I tried:

1. passing an iterator_property_map on the vertex_index: https://gist.github.com/f02f18f30f0eef146a58#file_betweenness_named_graph. cpp

2. passing a property_map on a float inside the vertex: https://gist.github.com/f02f18f30f0eef146a58#file_betweenness_named_graph2 .cpp

And these are the compile logs for the first file: clang: https://gist.github.com/f02f18f30f0eef146a58#file_compile_clang.log gcc:https://gist.github.com/f02f18f30f0eef146a58#file_compile_gcc.log

and the second file: clang: https://gist.github.com/f02f18f30f0eef146a58#file_compile_clang2.log gcc: https://gist.github.com/f02f18f30f0eef146a58#file_compile_gcc2.log

What I'm doing wrong?

Thanks in advance _______________________________________________ Boost-users mailing list Boost-users@lists.boost.org http://lists.boost.org/mailman/listinfo.cgi/boost-users