有向图和无向图有什么区别答案

【问题标题】：What is the difference between a directed and undirected graph有向图和无向图有什么区别
【发布时间】：2014-07-20 07:46:30
【问题描述】：

这些基本类型有什么区别？

在图纸中，我看到有向有箭头，但有向图中这些箭头究竟是什么意思，而在无向图中没有这些箭头是什么意思？

【问题讨论】：

不同意。图表在“数据结构”部分下的“树和图表”中的“Cracking the Coding Interview”中进行了介绍。这是经典的计算机科学，完全属于 SO 的范畴。
@barclay 我也喜欢这个问题，但只是为了了解我们所有人，Stack Exchange 有一个专门用于处理computer science 相关问题的网站。所以它可能更适合那里。

【解决方案1】：

它的意思正是它听起来的样子。在有向图中，方向很重要。即边缘 2->3 意味着边缘是有向的。从 2 到 3 只有一条边，从 3 到 2 没有边。因此，您可以从顶点 2 到顶点 3，但不能从 3 到 2。

在无向图中，2-3 表示边没有方向，即 2-3 表示您可以从 2 到 3 和从 3 到 2。

请注意，在您的图形表示中，如果您使用的是邻接矩阵，则有向 2->3 表示 adj[2][3]=true 但 adj[3][2]=false。在无向中表示 adj[2][3]=adj[3][2]=true。

【讨论】：

【解决方案2】：

单向街道和双向街道之间的区别是相同的 - 在有向图中，方向很重要，您不能在另一个方向使用边。无向图可以使用有向图通过在两个方向上使用成对的边来模拟。

【讨论】：

【解决方案3】：

到目前为止，所有答案都是正确的。通常，图形以图表的形式被描述为顶点的一组点，边由直线或曲线连接。边缘可以是有向的（不对称的）或无向的（对称的）。

想象一下，如果顶点代表聚会上的人。如果两个人握手有边，那么这是一个无向图，因为如果 A 与 B 握手，那么 B 也与 A 握手。

另一方面，如果顶点代表聚会上的人，并且当 A 知道 B对称关系。

【讨论】：

【解决方案4】：

将图表想象成一组泵（圆圈），它们在连接时可以将液体发送给其他人。在有向图中，箭头显示它来自哪里以及液体（数据）去哪里，而在无向图中，它来自两者方式。此外，有向图可以在两个顶点（泵）之间有多个箭头，这取决于图。

【讨论】：

【解决方案5】：

每条边都是有向的图称为有向图，每条边都是无向的图称为无向图。

【讨论】：

【解决方案6】：

有向图中有方向，无向图中没有方向。

从城市网络的角度考虑，其中City A-> City B 表示从城市 A 到城市 B 的一种方式，这意味着您可以从城市 A 到城市 B（可能通过这条路径）。这是有向图的一个例子City c - City D 代表你可以向任何方向移动的无向图

【讨论】：

【解决方案7】：

有向图是边有方向的图（由箭头给出）。这意味着边 (u, v) 与边 (v, u)不相同。例如，节点表示人和边，作为一个人送给另一个人的礼物。

无向图是边没有方向（没有箭头）的图。这意味着一条边 (u, v) 与边 (v, u) 相同。此类图的一个示例可以是表示城市的节点和表示城市之间道路的边。

【讨论】：