グラフとは
2006.04.19 18:09 グラフ
グラフ(Graph)とは「対象の集合と、それらのつながりの集合」を表すためのデータ構造で、様々な問題に応用されます。現実世界のあらゆる問題をモデル化することができるので、グラフに関する重要なアルゴリズムが数多く存在します。
簡単なグラフの例を以下に示します。

「対象」はノード(node)またはバーテックス(vertex)と呼ばれ、上図の円に相当します。「つながり」はノードとノードの関係を表し、エッジ(edge)と呼ばれ、上図で円と円を結んでいる線に相当します。
グラフには様々な種類があり、問題によって応用の方法も違ってきます。
スポンサーサイト
| コメント(0) | トラックバック(0) | ↑ページトップ |