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

On 27 Nov 2010, at 11:50, Cedric Laczny wrote:

Hi,

unfortunately, I can't help you directly with that one as I have no MPI installed. I compared your code to one of my attempts to work with brandes_betweenness_centrality and I could not find anything that would make me say "Change this, and it should work". However, the documentation of brandes_betweenness_centrality says for the centrality_map: The value type of this property map should be a floating-point or rational type. I don't know if you already tried that out.

Yes, it's in the second example: https://gist.github.com/f02f18f30f0eef146a58#file_betweenness_named_graph2.c...

When I eliminate the MPI-parts and simply define adjacency_list , it compiles just fine. Also the vector<int> seems not to be a problem, although it might be for your results later on.

What is interesting me though is, why you define an internal_vertex_name, when you already have it as a bundled property?

Those two files are just examples to reproduce the problem we have in the actual code. `internal_vertex_name` is independent from bundled properties: you can use it either with bundled properties or with a Vertex or Edge structure and it allows us to find a vertex by name and to automatically add it if that vertex isn't already in the graph. See the docs here: http://www.boost.org/doc/libs/release/libs/graph_parallel/doc/html/distribut... The Vertex structure, by the way, give us more flexibility than the bundled properties and also results in more maintainable code. Carmine Paolino

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

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