顶点和边之间的差异 [图、算法和 DS]答案

【问题标题】：Difference between vertices and edges [Graphs, Algorithm and DS]顶点和边之间的差异 [图、算法和 DS]
【发布时间】：2017-04-22 01:36:38
【问题描述】：

我刚刚开始阅读一本算法书，该书将 Graphs 定义如下：

图表——代表关系在任意对对象之间。图 1.8(b) 模拟了一个网络道路作为图，其中顶点是城市，边缘是道路连接成对的城市。图表是很可能是有问题的对象你寻求“网络”、“电路”、 “网络”或“关系”。

图 1.8(b) 是这样的：

让我困惑的是下面这行：

... 顶点是城市，而边是连接成对的道路城市...

【问题讨论】：

-1 很抱歉，一本简单的普通旧字典可以回答您的问题。我不知道为什么有人会赞成这个问题。更糟糕的是接受的答案，12 票？这里确实有问题。
@DaClown：我刚才问了其他一些非英语母语的人同样的问题，他们和我的想法一样。现在对我来说也很明显。但是当我当时问这个问题时，它不是。我确实搜索了字典，并用与这个问题相同的标题搜索了谷歌；我没有找到任何可靠的答案。这就是为什么我把它贴在这里。一个例子有时比一本普通的字典更有帮助。

【解决方案1】：

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

我不确定是什么让您感到困惑，但总的来说，图表确实用于模拟对象之间的连接。

如果您有一堆可能相互“连接”的对象（顶点），那么 Graph 将是维护它的高级数据结构。我说的是“高级”，因为实际上您可能需要支持数据结构来维护内存/数据库/文件中的图形：矩阵、链接列表、多对多表等。

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

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

【讨论】：

【解决方案2】：

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

【讨论】：

【解决方案3】：

如果你计算你看到的每一行，那就是顶点。边是角[例如，球体没有角和顶点，但有我的脸。如果你想了解 3D 形状的所有属性，请搜索 3D 形状你的电脑。你会得到更多的解释。

【讨论】：