节点和顶点之间有什么区别？

Question

节点和顶点之间有什么区别（如果有的话）？看完无数的网站后我找不到答案！甚至我的书都没有说明，所以我有点迷失了！

值得一提的是，除了在图形中使用它时称为“顶点”而在树中使用时称为“节点”这一事实我正在寻找差异。

Answer 1

单词节点和顶点之间没有区别。即使在一些解释图论和图算法的书中，他们也将其命名为：

  

由v表示的顶点，有时它也称为节点

它们之间没有重大差异。

本书中提到了这一点：C＃中的面向对象设计模式的数据结构和算法，Bruno R，Preiss。

Answer 2

节点和顶点之间没有区别。大多数书籍使用 V 表示图形的 vertex 。我见过 node 主要与一棵树相关。

例如，您可能遇到过O（V + E）用来表示深度优先搜索和广度优先搜索图遍历的时间复杂度。

类似地， V 用作时间复杂度分析的一部分，用于其他图算法，例如Prim，Kruskal等。

Answer 3

在“The Practitioner's Guide to Graph Data”中，作者避免使用术语“node/nodes”，只使用顶点/顶点，他们解释如下：

<块引用>

...因为我们专注于分布式图，节点在分布式系统、图论和计算机科学中具有不同的含义。

在分布式系统中，节点可以是客户端、服务器或对等点，而在计算机网络中，它可以是计算机或调制解调器。在计算机科学中，正如您已经指出的，它可以用于图论或树系统。

因此在图论的上下文中，节点和顶点可以互换使用。但是如果你想说清楚并避免任何误解，顶点/顶点是要走的路。