Graph 节点和顶点之间的区别是什么？

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

---

值得一提的是，除了在图形中使用时被称为“顶点”和在树中使用时被称为“节点”之外，我还在寻找差异。

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

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

它们之间没有大的或小的区别

---

这在《C#、Bruno R、Preiss中的面向对象设计模式的数据结构和算法》一书中提到。

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

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

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

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

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

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

所以在图论中，节点和顶点是可以互换的。但是，如果您想澄清这一点并避免任何误解，顶点/顶点是一个不错的选择