PD-Dアルゴリズム・プログラミング · データ構造

グラフ（データ構造）

Graph

ぐらふ

頂点（ノード）の集合と、頂点どうしを結ぶ辺（エッジ）の集合で、対象の間のつながりを表すデータ構造。辺に向きのある有向グラフと向きのない無向グラフ、辺に距離や費用などの重みを持つ重み付きグラフがある。表現方法には、頂点の組ごとに辺の有無を表す隣接行列と、頂点ごとに隣接する頂点を並べる隣接リストがあり、経路の探索やネットワーク、人間関係の分析に使われる。

#頂点 #辺 #隣接行列 #隣接リスト

共有:

他の資格での定義

FEグラフ

頂点（ノード）と、頂点どうしを結ぶ辺（エッジ）で、ものどうしのつながりを表すデータ構造。辺に向きのある有向グラフと向きのない無向グラフがあり、プログラムでは隣接行列や隣接リストで表現する。路線網の最短経路探索や、ネットワークの構造の表現に使う。

Past Exams

過去問での出題

過去問で 126 回出題（ITパスポート試験 49・応用情報技術者試験 25・プロジェクトマネージャ試験 15・基本情報技術者試験 11・エンベデッドシステムスペシャリスト試験 8・高度試験午前Ⅰ 6・システムアーキテクト試験 5・情報セキュリティマネジメント試験 2・ITサービスマネージャ試験 2・情報処理安全確保支援士試験 2・データベーススペシャリスト試験 1）。うち 6 回は用語そのものを問う問題です。

残り 116 件を表示

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「用語を問う問題」は、この用語の説明や特徴そのものを問う問題です。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。