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

Question

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

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

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。

Answer 2

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

Answer 3

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

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

另一方面，如果顶点代表参加聚会的人，并且当人 A 知道人 B 时，从人 A 到人 B 存在边，则此图是有向的，因为知道某人不一定是对称关系。

Answer 4

将图形想象成一组泵（圆圈），当它们连接时可以将液体发送给其他人。在有向图中，箭头显示液体（数据）的来源和去向，而在无向图中，它是双向的。另外有向图在两个顶点（泵）之间可以有多个箭头，这取决于图。

Answer 5

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

Answer 6

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

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

Answer 7

有向图是其中边具有方向（由箭头给出）的图。 这意味着，一条边（u，v）为不相同的边缘（V，U）。 一个例子可以是将人和边缘表示为从一个人到另一个人的礼物的节点。

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