アルゴリズムとデータ構造

グラフとは？

意味

頂点（ノード）と辺（エッジ）で構成し、要素間の任意の関係を表現できる。木構造はグラフの特殊形。SNSの人間関係や路線図など網目状の構造に使われる。

?基本情報技術者試験での問われ方

ノードとエッジで要素間の関係を表すデータ構造は何か？

答え：グラフ

「グラフ用紙」の点と線を結んだ図＝ノードとエッジ。木より複雑な「網」を描けると覚える。