試験では、グラフの基本的な用語（有向・無向、重み付き、経路など）の定義のほか、グラフをプログラムで表現する「隣接行列」と「隣接リスト」の構造上の違いやメモリ効率についての理解が問われます。また、グラフ上の最短経路を求める代表的なアルゴリズムである「ダイクストラ法」や、すべての頂点を一回ずつ巡回する「幅優先探索（BFS）」「深さ優先探索（DFS）」といったアルゴリズムの仕組みとトレース問題が応用情報技術者や基本情報技術者の試験で頻出テーマとなっています。
関連する用語
隣接行列（グラフの接続状況を0と1の行列で表現する手法）、ダイクストラ法（重み付きグラフにおいて2点間の最短経路を効率的に求めるアルゴリズム）、幅優先探索（キューを利用して、出発点に近いノードから順に探索する手法）。
構成図・実機演習へ進む
用語を構成と操作へつなげる場合は、実技TOPとラボ一覧を利用できます。
ファクトチェック：試験要綱 Ver.5.6（2026-07-06公開、2026年10月試験から適用）。Ver.5.6は2026年10月試験から適用され、科目Aと科目Bを規定します。2026年8月時点では適用前の資料であるため、記事では適用日を明記し、詳細シラバスVer.7.2も併記します。
この記事は公式出題範囲・チェックリストとの対応を編集部で確認した学習解説です。
公式資料
用語集一覧 ／ ← 前の記事 ／ 次の記事 →