距離行列

2点間で定義される距離を配列して、行列として表示したものである。N点が与えられた場合には、N×N対称行列（対角要素はすべて0）となり、独立の要素はN×(N-1)/2個となる

似たものに隣接行列があるが、これは2頂点が直接（1本のエッジで）接続しているか否かの情報だけを含み、それ以上の距離情報は含まない

[Google Maps