[feature request] Weighted diameter and average distance
I am working with large graphs calculating diameter and average path length. I am using the shortest_distance()
function with weights which returns the dist_map then I use the get_2d_array()
to convert to a np.array
and calculate the diameter (np.max) and the average distance (np.mean). The problem is that the shortest_distance()
is taking around 6 minutes but the get_2d_array()
is taking much more than that, which is strange. I wonder if maybe having both average distance and diameter implemented C++ wouldn't provide a huge performance boost.
Is there any other alternative for what I am trying to do? I can provide the graph in .graphml
if it can be of any help.