2024年春 科目B 問3
アルゴリズムの過去問

次のプログラム中の □ に入れる正しい答えを，解答群の中から選べ。ここで，配列の要素番号は1から始まる。

関数edgesToMatrixは，グラフの辺の配列を隣接行列に変換する。無向グラフの隣接行列は対称行列で，i行j列の成分は頂点iと頂点jを結ぶ辺があるとき1，それ以外は0。

〔プログラム〕

○整数型の二次元配列: edgesToMatrix(整数型配列の配列: edgeList, 整数型: nodeNum)

整数型の二次元配列: adjMatrix ← {nodeNum行nodeNum列の 0}

整数型: i, u, v

for (i を 1 から edgeListの要素数 まで 1 ずつ増やす)

u ← edgeList[i][1]

v ← edgeList[i][2]

□

endfor

return adjMatrix