隣接行列とは？
意味
行・列を頂点に対応させたn×nの表で、各マスに辺の有無を記録するグラフの表現方法。要素数はn×n=n^2となるため記憶領域の計算量はO(n^2)になる。
?基本情報技術者試験での問われ方
n×nの表で辺の有無を記録するグラフ表現は？
答え：隣接行列
✓覚え方
座席表のマス目に「隣同士か○×」を全マス埋めるイメージ
「隣接行列」を、演習で定着させる。
無料ではじめる →基本情報技術者試験の過去問を、一問ごとの8-ways解説つきで。まずは無料で。
ukamiru 用語集 · 基本情報技術者試験