graph - ノードと頂点の違いは何ですか?

Question

ノードと頂点の違いは何ですか? 数えきれないほどのサイトを見ても答えが見つからない！私の本でさえそれを指定していないので、私はちょっと迷っています！

グラフで使用する場合は「頂点」、ツリーで使用する場合は「ノード」と呼ばれるという事実以外に、違いを探していることは言及する価値があります。

Answer 1

NodeとVertexという言葉に違いはありません。グラフ理論とグラフ アルゴリズムを説明するいくつかの本でさえ、次のように名前を付けています。

v で示される頂点。ノードと呼ばれることもあります。

それらの間に大きな違いも小さな違いもありません。

これは本で言及されています：C＃、Bruno R、Preissのオブジェクト指向設計パターンを使用したデータ構造とアルゴリズム。

Answer 2

「The Practitioner's Guide to Graph Data」では、著者は「ノード/ノード」という用語を避け、頂点/頂点のみを使用し、次のように説明しています。

...分散グラフに焦点を当てており、ノードは分散システム、グラフ理論、およびコンピューターサイエンスで異なる意味を持っているためです。

分散システムでは、ノードはクライアント、サーバー、またはピアになることができますが、コンピューター ネットワークでは、ノードはコンピューターまたはモデムになります。コンピューター サイエンスでは、すでに指摘されているように、グラフ理論またはツリー システムのいずれかに使用できます。

したがって、グラフ理論のコンテキストでは、ノードと頂点は交換可能に使用されます。ただし、明確にして誤解を避けたい場合は、頂点/頂点が最適です。