Mean Distance Calculator

average shortest path length

All Tools

Loading tool...

About Mean Distance Calculator

A mean distance calculator computing μ(G) = W(G)/C(n,2) = 2W/(n(n-1)) where W is Wiener index. Average shortest path length. Fundamental network metric. μ(K_n)=1, μ(P_n)=(n+1)/3, μ(C_n)=n/4 (even). Small-world: μ ∝ log(n). Client-side BFS.

Mean Distance Calculator Features

  • μ(G)
  • W/C(n,2)
  • Avg path
  • Small-world
  • Common graphs
Advertisement
Advertisement