这些基本类型之间有什么区别?
在图纸中,我看到有向箭头有箭头,但有向图中这些箭头到底是什么意思,无向图中缺少这些箭头?
答案 0 :(得分:30)
这正是它听起来的意思。在有向图中,方向很重要。即,边缘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] =真。
答案 1 :(得分:3)
一个方向和双向街道之间的差异是相同的 - 在有向图中,方向很重要,你不能在另一个方向上使用边缘。通过在两个方向上使用成对的边,可以使用有向图来模拟无向图。
答案 2 :(得分:3)
到目前为止,所有答案都是正确的。 通常,图形以图解形式描绘为顶点的一组点,由边线的线或曲线连接。边缘可以是定向的(不对称的)或不定向的(对称的)。
想象一下,如果顶点代表派对上的人。如果两个人之间有握手,如果他们握手,那么这是一个无向图,因为如果A人与B握手,那么B人也会与A握手。
另一方面,如果顶点代表派对上的人,并且当人A知道人B时存在从人A到人B的边缘,则该图是指示的,因为知道某人不一定是对称关系。
答案 3 :(得分:0)
想象一下图形作为一组泵(圆圈),它们可以在连接时将液体输送给其他人。在有向图中,箭头显示它来自何处以及液体(数据)的位置,并且在无向图中,它从两者中流出另外,有向图可以在两个顶点(泵)之间有多个箭头,总是取决于图形。
答案 4 :(得分:0)
每个边缘都被定向的图形称为有向图,而每个边缘都是无向图的图形称为无向图。
答案 5 :(得分:0)
在有向图中,有方向,但在无方向图中没有方向。
从城市网络的角度思考,其中City A-> City B
代表从城市A到城市B的一条路,这意味着您可以从A市前往B市(可能是通过这条路径)。这是有向图的一个示例City c - City D
表示可以向任何方向行进的无方向图
答案 6 :(得分:0)
有向图是其中边具有方向(由箭头赋予)的图。这意味着边缘(u,v)与边缘(v,u)不相同。 一个示例可能是代表人和边缘的节点,作为从一个人到另一个人的礼物。
无向图是指边没有方向(无箭头)的图。这意味着边(u,v)与边(v,u)相同。 这种类型的图的一个示例可能是代表城市的节点和代表城市之间的道路的边。