节点和顶点有啥区别？

Posted 2023-03-31

【中文标题】节点和顶点有啥区别？

【英文标题】：What is the difference between a node and a vertex?节点和顶点有什么区别？

【发布时间】：2013-01-01 15:27:35

【问题描述】：

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

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

【参考方案1】：

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

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

它们之间没有主要或次要差异。

这在书中提到：Data structure and Algorithms with Object Oriented Design Patterns in C#, Bruno R, Preiss。

【参考方案2】：

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

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

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

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

【参考方案3】：

In think这两个术语都来自对图形和网络的不同看法。 Albert-László Barabási writes in his recent text book.

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

Network science	Graph theory
Network	Graph
Node	Vertex
Link	Edge

然而，这两个术语之间存在细微差别：network, node, link 组合通常指的是真实系统： WWW 是由 URL 链接的 Web 文档网络；社会是通过家庭、友谊或专业联系联系起来的个人网络；代谢网络是细胞中发生的所有化学反应的总和。相比之下，当我们讨论这些网络的数学表示时，我们使用术语 graph, vertex, edge：我们谈论网络图、社交图（Facebook 流行的一个术语）或代谢图。然而，这种区别很少进行，因此这两个术语通常是彼此的同义词。”

相同，相同，但不同。

【参考方案4】：

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

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

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