顶点和边之间的差异[图、算法和ds]

顶点是点,边是线。因此,城市和道路。

我不确定是什么让您困惑,但一般来说,图确实用于建模对象之间的连接。

如果有一组对象(顶点)可能彼此“连接”,则图形将是维护它的高级数据结构。我之所以说“高级”,是因为在实践中,您可能需要支持数据结构来维护内存/数据库/文件中的图形:矩阵、链接列表、多对多表等。

如果“方向”不重要,就像上面的图一样(即所有道路都是双向的),那么就有一个“无向图”。如果连接方向确实很重要(例如,如果城市之间有单向道路),您将得到一个“有向图”,其中每个边实际上是一个“箭头”,指向某个方向。

如果你对此很陌生,我建议你阅读相关的 Wikipedia entry . 对于一些“真正的”学习,我建议 Cormen et al's Introduction to Algorithms 我所学的那本书,在我看来,这是有史以来最好的计算机科学书籍之一。

顶点是图形的节点。 边是连接成对节点的圆弧。

如果你数一数你看到的每一条线,那就是顶点。边就是角[例如,一个球体没有角,没有顶点,但是我面对面。如果你想知道三维形状的所有属性,在你的计算机上搜索三维形状。你会得到更多的解释。