On Compact Representations of All-Pairs-Shortest-Path-Distance Matrices