Characteristic path length
To get the CPL by this definition you first take the average distance from a certain vertex to any other vertex:
$$d_v = {{\sum_{v \ne w} d(v,w)} \over {|V(G)| - 1}}$$
 After doing so for every vertex $v \in V(G)$, calculate the median of all previously calculated $d_v$.