kihon120
今回はアルゴリズムでやってなかった部分があったので、臨時追加します。

一見、隣接行列を見ると何か暗号っぽくて、これがグラフとどう結びつくのかを悩んでしまいました。


けれど、仕組みを解いてみると、それほど難しいものではなくて
上でも話した第i行第j列と第j行第i列の要素が1のものが結ぶ枝と思えば簡単に解けました。

あと、このパタンは無向グラフと言って、右上と左下が対照になるのが特徴です。(よく見ると対象になってますよ)

なので上のグラフが矢印になると有向グラフになり、右上と左下が対照では無くなります。

あと上のは1と0の重みなしの無向グラフであり、重さが加わる重みつき無向グラフもあります。


あと、ブログ村ランキングに参加させて頂いています。
いろんなパワーに繋がるので、ちょっとだけクリック宜しくお願いします。
にほんブログ村 漫画ブログ 4コマ漫画へ にほんブログ村 資格ブログ 資格試験勉強法へ にほんブログ村 IT技術ブログ IT技術情報へ
最後に、いつも拝見・応援してくださる皆様どうもありがとうございます。