グラフアルゴリズム

グラフとは、辺（エッジ）で結ばれた頂点（ノードとも呼ばれる）の集まりです。グラフは物事の間の関係をモデル化します。ソーシャルネットワーク、道路地図、Webリンク、コンピュータネットワークは、いずれもグラフです。上の図は、辺で結ばれた4つの頂点を示しています。