这些基本类型之间有什么区别?
在图纸中,我看到有向有箭头,但是有向图中的这些箭头和无向图中的这些箭头究竟是什么意思?
最佳答案
这正是它听起来的意思。在有向图中,方向很重要。即边 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。
关于data-structures - 有向图和无向图有什么区别,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23956467/