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

Question

节点和顶点之间有什么区别(如果有的话)？看完无数的网站后我找不到答案!甚至我的书都没有指明它所以我有点迷茫!

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

Answer 1

Node和Vertex之间没有区别.即使在一些解释图论和图算法的书中,他们也将其命名为:

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

它们之间没有重大差异.

这在书中提到:C#中的面向对象设计模式的数据结构和算法,Bruno R,Preiss.

Answer 2

在《图数据从业者指南》中，作者避免使用术语“节点/节点”，而只使用顶点/顶点，他们解释如下：

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

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

因此，在图论的背景下，节点和顶点可以互换使用。但如果你想弄清楚并避免任何误解，顶点/顶点是最好的选择。