今回はアルゴリズムでやってなかった部分があったので、臨時追加します。
一見、隣接行列を見ると何か暗号っぽくて、これがグラフとどう結びつくのかを悩んでしまいました。
けれど、仕組みを解いてみると、それほど難しいものではなくて
上でも話した第i行第j列と第j行第i列の要素が1のものが結ぶ枝と思えば簡単に解けました。
あと、このパタンは無向グラフと言って、右上と左下が対照になるのが特徴です。(よく見ると対象になってますよ)
なので上のグラフが矢印になると有向グラフになり、右上と左下が対照では無くなります。
あと上のは1と0の重みなしの無向グラフであり、重さが加わる重みつき無向グラフもあります。
あと、ブログ村ランキングに参加させて頂いています。
いろんなパワーに繋がるので、ちょっとだけクリック宜しくお願いします。
最後に、いつも拝見・応援してくださる皆様どうもありがとうございます。
以下のとおりになります。