有向图和无向图有什么区别？

Question

这些基本类型有什么不同？

在绘图中，我看到有向图中有箭头，但是这些箭头在有向图中具体表示什么，在无向图中没有箭头又代表什么呢？

- user3492121

---

不同意。在“数据结构”一节的“树和图”部分中，《破解面试笔试》已经涵盖了图形的内容。这是经典的计算机科学知识，完全在 Stack Overflow 的业务范围内。 - barclay

@barclay，我也喜欢这个问题，但为了让我们所有人都知道，Stack Exchange有一个完全专门的网站用于与计算机科学相关的问题。因此，将问题发布在那里可能更合适。 - RBT

Answer 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。

- Kartik_Koro

---

为什么像这样的答案在谷歌上不容易找到呢？每次我都必须在经过了SEO优化的长篇文章墙之后才能找到像这样简单而伟大的答案。赞！ - Prid

Answer 2

有向图和无向图就像单向街和双向街一样不同 - 在有向图中，方向很重要，您不能在另一个方向上使用边缘。可以通过在两个方向上使用边缘对来使用有向图模拟无向图。

- Danstahr

Answer 3

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

想象一下，如果顶点代表派对上的人。如果两个人之间有一条边，表示他们握手了，那么这就是一个无向图，因为如果A与B握手，则B也与A握手。

另一方面，如果顶点代表派对上的人，当A知道B时，从A到B有一条边，那么这个图是有向的，因为知道某人不一定是对称关系。

- Reckope

Answer 4

将图形想象成一组泵（圆圈），当它们连接在一起时，可以向其他泵发送液体。在有向图中，箭头显示液体（数据）来自哪里以及流向何处，在无向图中则双向流动。此外，有向图可以在两个顶点（泵）之间具有多个箭头，具体取决于图形。

- Phil_Charly

Answer 5

每个边都是有向的图被称为有向图，而每个边都是无向的图被称为无向图。

- Riya

Answer 6

在有向图中，存在方向，但在无向图中不存在方向。

以城市网络为例，其中城市A -> 城市B表示从城市A到城市B的单向行驶，这意味着您可以通过此路径从城市A到达城市B。这是有向图的一个示例，城市C - 城市D表示无向图，您可以朝任何方向旅行。

- M Sach

Answer 7

有向图是一种具有方向性的图形（由箭头给出）。这意味着边缘（u，v）与边缘（v，u）不相同。 一个例子可以是节点代表人，边缘代表一个人送给另一个人的礼物。

无向图是一种没有方向性的图形（没有箭头）。这意味着边缘（u，v）等同于边缘（v，u）。 这种类型的图的一个例子可以是节点代表城市，边缘代表城市之间的道路。

- Saurabh