search

boostorg / graph_parallel

Boost.org graph_parallel module
http://boost.org/libs/graph_parallel
27 stars 38 forks source link

Support for edge multiplicities in non_distributed_betweenness_centrality #2

Open javidcf opened 10 years ago

javidcf commented 10 years ago

Added the possibility to include edge multiplicities in non_distributed_betweenness_centrality. Also, this fixes the compilation issues caused by PR #6 in boostorg/graph.

Note: The named parameters retrieval has been changed a little bit, not only to get edge_multiplicity but also to make it similar to the sequential brandes_betweenness_centrality (the typedef declarations). This has been done so both weight_map and multiplicity_map can be used optionally, which was not the case before (i.e. there would be a compilation error if you didn't provide weight_map, as explained in this message in the Boost mailing list). Please point it out if there was any reason for it and should not be changed. On the contrary, if this change is right it should also be done in the parallel version of brandes_betweenness_centrality.

javidcf commented 10 years ago

Of course, the next (and I guess final) step for this feature is to get it implemented in the fully distributed version of brandes_betweenness_centrality. However, it's not nearly as straightforward as it was with non_distributed_betweenness_centrality.