グラフとは？ぐらふ
グラフとは、データ構造としてのグラフは、節点（頂点）と、節点どうしを結ぶ辺の集合で関係を表したもの。辺に向きがあるものを有向グラフ、無いものを無向グラフといい、辺に重み（距離・コスト・帯域）を付ければ最短経路問題として扱える。閉路を持たない連結なグラフが木である。
最終更新：2026-10-06
この語が出る過去問を解く →背景
「どこからどこへ繋がっているか」だけが問題になる対象は、地図でも回路でも作業の前後関係でも同じ形をしている。位置や見た目を捨てて頂点と辺だけを残せば、これらを共通の道具で扱え、最短経路や到達可能性を求める手順を一度作れば使い回せる。経路制御はまさにこの上に立っており、リンクステート型のプロトコルは網の構成をグラフとして保持し、その上で最短経路を計算する。
具体例
ルータを頂点、リンクを辺、回線コストを重みとすれば、OSPFの経路計算はダイクストラ法をこのグラフへ適用する処理そのものになる。作業の前後関係を有向グラフで表せば工程管理のアローダイアグラムになり、頂点数nの無向グラフで全頂点が互いに繋がる場合、辺の数はn(n−1)/2本になる。
試験での引っ掛け
棒グラフや折れ線グラフのような図表とは別物で、ここでいうグラフは関係を表すデータ構造。有向か無向か、重みがあるかで適用できるアルゴリズムが変わる点も問われる。無向グラフでは1本の辺が両端の頂点の次数へ数えられるため、全頂点の次数の合計は辺の数の2倍になる。
関連用語
出た過去問
出典：令和5年度 春期 ネットワークスペシャリスト試験 午前Ⅱ 問24（IPA）
出典・参考
解説は資格暗記が独自に作成しています。過去問の出典は各問題に記載のとおりです。