Distance Measures

Distance Measures are all turning out to be kind of interesting - mainly because they're all secondary measures of the distance_map parameter for shortest_paths algorithms. So far, I'm providing the following vertex measures:

geodesic_distance(g, u, v, dist)

This returns the distance of the shortest path between the vertices u and v.

mean_geodesic_distance(g, v, dist)

Returns the (arithmatic) mean of shortest paths between v and all other vertices in g.

closeness

eccentricity

We can also define the following graph measures:

radius

diameter