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

问题描述 投票:40回答:2

节点和顶点的区别是什么(如果有的话)?我找了无数个网站都找不到答案! 就连我的书上也没有说明,所以我有点迷茫!

值得一提的是,我正在寻找的区别除了在图中使用时叫 "顶点",在树中使用时叫 "节点"。

graph tree nodes vertex
2个回答
48
投票

节点和顶点这两个词之间没有区别 节点顶点. 甚至在一些解释图论和图算法的书中,他们将其命名为。

顶点用v表示,有时也叫节点。

它们之间没有大的也没有小的区别。

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


0
投票

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

例如,你可能会遇到O(V+E)被用来表示深度第一搜索和广度第一搜索图遍历的时间复杂性。

同样的,也可以用O(V+E)来表示深度第一搜索和广度第一搜索图遍历的时间复杂度。V 是作为其他图算法如Prim's、Kruskal's等的时间复杂度分析的一部分。

© www.soinside.com 2019 - 2024. All rights reserved.