隣接行列
線形代数学 へ戻る
大学生のための数学 へ戻る
2014.08.09

四角形ＡＢＤＣは、 縦 ３ｃｍ 横４ｃｍ の長方形です。
　　　　
　　　　　　　　　　

行 ：　起点
列 ：　終点
表の中の値 ：　起点から終点への方向（ 一方通行 ）と 距離

この表を次の行列で表します。 このような行列を 「 有向有距離＿隣接行列 」 と言うことにしましょう。

　　　　


行 ：　当事者
列 ：　対戦相手
表の中の値 ：　勝敗 と 点差

　 トーナメント戦の勝敗と点差も「 有向有距離＿隣接行列 」で表されることがわかります。

　 バスの各駅間の運賃表は、「 無向有距離＿隣接行列 」で表すことができます。 バスの時刻表のグラフは駅名の書かれた円が一直線に並んでいて矢印で繋がっているイメージですが、 運賃表のグラフは、透明な半円周上に駅名の書かれた円が並んでいて全ての円が直線で繋がっているイメージになります。

　「 有向有距離＿隣接行列 」の原点は、 無向隣接行列（ 単に、隣接行列 ）です。それは、 行列の要素が ０ または １ になっており、 それによって直接的に繋がっているかどうかを知ることができます。