Changes between Initial Version and Version 1 of soc/2007/UserFriendlyGraphs/Distance

Timestamp:

Jul 6, 2007, 3:45:44 PM (15 years ago)

Author:

Andrew Sutton

Comment:

--

soc/2007/UserFriendlyGraphs/Distance

@@ +1 @@
+= 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`