Mathematics

隣接行列を使ったグラフ表示

MATLABの関数gplotは、隣接行列と座標の関連した配列をベースにグラフを作成します。gplotを試すため、ダイヤモンドの例の隣接行列を作成しましょう。

A = [0 1 0 1; 1 0 1 0; 0 1 0 1; 1 0 1 0];

gplotの座標配列の列は、対応するノードに対する直交座標を含んでいます。この例題では、つぎのように入力します。

xy = [1 3; 2 1; 3 3; 2 5];

ここでは、最初のノードが(1,3)、2番目は(2,1)、3番目は(3,3)、4番目は(2,5)の位置にあることを意味しています。結果のグラフを見るためには、つぎのように入力します。

gplot(A,xy)

隣接行列の紹介

Bucky ボール