本文へスキップ
← 用語集一覧へ

ノード

教科書で学ぶグラフ理論の基礎

定義ノード は、グラフの 頂点 を英語由来の呼び名で言ったもので、指すものは頂点と同じである。

解説IT の分野では、ネットワークにつながる機器や、木構造・リストなどのデータ構造の要素もノードと呼ぶ。どれも「つながりの端に置かれる要素」という点で、グラフの頂点と同じ役割を持つ。

記憶フック英語の node はもともと「結び目」の意味。網の糸が交わる結び目を思い浮かべるとよい。

関連する過去問(1 問)