一个节点和一个顶点有什么区别？

Question

节点和顶点有什么区别（如果有的话）？我在看了无数网站之后还是找不到答案！我的书也没有具体说明，所以我有点迷惑！

值得一提的是，我正在寻找除了在图中称为“顶点”而在树中称为“节点”之外的差异。

- Marc Rasmussen

Answer 1

节点（Node）和顶点（Vertex）这两个词之间没有区别。在一些讲解图论和图算法的书籍中，它们被称为：

 

用v表示的顶点，有时也被称为节点

它们之间没有主要或次要的区别。

这在书籍《使用C#进行面向对象设计模式的数据结构和算法》中提到了。

- mamdouh alramadan

Answer 2

在《图数据从业者指南》中，作者避免使用术语“节点/节点”，只使用“顶点/顶点”，并解释如下： “...因为我们关注的是分布式图形，而在分布式系统、图论和计算机科学中，节点有不同的含义。” 在分布式系统中，节点可以是客户端、服务器或对等体，而在计算机网络中，它可以是计算机或调制解调器。在计算机科学中，正如你所指出的那样，它可以用于图论或树系统。 因此，在图论的背景下，节点和顶点可以互换使用。但如果您想要更清晰地表达并避免任何误解，则应使用“顶点/顶点”。

- Duong Vu

Answer 3

我认为这两个术语的起源来自于对图形和网络的不同感知。阿尔伯特-拉斯洛·巴拉巴西在他最近的教材中写道。

"在科学文献中，网络和图表术语是可以互换使用的：

网络科学	图论
网络	图表
节点	顶点
链接	边缘

然而，这两个术语之间存在微妙的区别：{网络、节点、链接}组合通常指真实系统：WWW是由URL链接的Web文档网络；社会是由家庭、友谊或职业联系相连的个人网络；代谢网络是细胞内发生的所有化学反应的总和。相比之下，当我们讨论这些网络的数学表示时，我们使用术语{图形、顶点、边缘}：我们谈论Web图形、社交图形（由Facebook流行起来的一个术语）或代谢图形。然而，这种区别很少被提及，因此这两个术语经常是彼此的同义词。

<tl;dr> 同样，但不同。

- Michael Dorner

Answer 4

节点和顶点之间没有区别。大多数书籍使用V来表示图的顶点。我经常看到节点与树有关。

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

同样地，V也被用作其他图算法（如Prim算法、Kruskal算法等）的时间复杂度分析的一部分。

- Saurabh