2025-05-14

IT系

基本情報技術者試験の公開問題を解こう!(令和6年度・科目B)(3)「グラフを表現する隣接行列を二次元配列で表現」

基本情報技術者試験の令和6年度の公開問題(科目B)を解いてみよう。正解:エこの問題は、無向グラフの辺のリストを隣接行列に変換する関数に関するものである。問題の概要グラフの表現グラフは無向グラフ。各辺は2つの頂点番号を持つ配列(例:{1, 3...