「重み付きグラフ」を表現するにはどうするか。

エッジ（リレーション）にコストや距離などのプロパティ（重み）を設定する。