use*_*121 18 graph data-structures
这些基本类型有什么区别？
在图纸中,我看到有向箭头,但有向图中的这些箭头究竟是什么意思,无向图中缺少这些箭头？
Kar*_*oro 31
这完全意味着它的声音.在有向图中,方向很重要.即边缘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] =真.