data-structures - 有向图和无向图有什么区别

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。