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

Subject: Re: [Boost-users] [PBGL] Betweenness centrality and named vertexes
From: Cedric Laczny (cedric.laczny_at_[hidden])
Date: 2010-11-27 06:48:35

On Saturday, 27. November 2010 12:19:47 Carmine Paolino wrote:
> 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
> .cpp
> 
> > When I eliminate the MPI-parts and
> > simply define adjacency_list <vecS, vecS, bidirectionalS, Vertex>, 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/distrib
> uted_adjacency_list.html#named-vertices

Thank you very much for that information.

> The Vertex structure, by the way, give us more flexibility than the bundled
> properties and also results in more maintainable code.

This is not intended to be picky. I simply want to clarify this for me. 
Because AFAIK, using "external" classes or structs to represent properties of 
vertices or edges is the concept of bundled properties (just as you do in the 
examples). Using e.g. vertex_index_t or such (e.g. as defined in 
properties.hpp) follows the concept of internal properties?!
Nevertheless, I agree with you absolutely that using structs or classes to 
represent the properties is far more flexible and increases the maintainability 
of the code.

Best,

Cedric

> 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_grap
> >> h. cpp
> >> 
> >> 2. passing a property_map on a float inside the vertex:
> >> https://gist.github.com/f02f18f30f0eef146a58#file_betweenness_named_grap
> >> h2 .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_at_[hidden]
> >> http://lists.boost.org/mailman/listinfo.cgi/boost-users
> > 
> > _______________________________________________
> > Boost-users mailing list
> > Boost-users_at_[hidden]
> > http://lists.boost.org/mailman/listinfo.cgi/boost-users
> 
> _______________________________________________
> Boost-users mailing list
> Boost-users_at_[hidden]
> http://lists.boost.org/mailman/listinfo.cgi/boost-users