令和6年科目B問3 グラフの表を隣接行列に変換する二次元配列プログラム
今回は、令和6年科目B公開問題問3を見ていきたいと思います。
隣接行列のプログラムとなっています。
あまり難しい解説は無しに進めていきます。
例えば1行3列だと1になっていて、3行1列だとこちらも1の数字が入っています。
edgeList[1][1]が「1」の場合
edgeList[1][2]が「3」の場合
選択肢ア adjMatrix[u, u]← 1
こちらは、uが1の場合、adjMatrix[1,1]となり1行3列に1を入れる条件が成立しません。
選択肢イ
a