次のプログラム中の □ に入れる正しい答えを,解答群の中から選べ。ここで,配列の要素番号は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
1〜4キーで選択