web-dev-qa-db-ja.com

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

ノードと頂点の違い(ある場合)は何ですか?数え切れないほどのサイトを見ても答えが見つからない!私の本でもそれを指定していないので、私はちょっと迷ってしまいました!

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

38
Marc Rasmussen

単語NodeVertexの間に違いはありません。グラフ理論とグラフアルゴリズムについて説明している本でも、次のように名付けています。

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

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

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

46