Detour Index Calculator

longest path distance sum

All Tools

Loading tool...

About Detour Index Calculator

A detour index calculator computing ω(G) = Σ_{i<j} l(i,j) where l(i,j) is the longest path between i and j. Amić et al. (1998). Detour = anti-Wiener: uses longest paths instead of shortest. ω ≥ W always. ω captures graph 'spaciousness'. Client-side.

Detour Index Calculator Features

  • ω(G)
  • Longest paths
  • ω ≥ W
  • Anti-Wiener
  • Common graphs
Advertisement
Advertisement