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

什么是有向图

当一个图有一对有序的顶点时，它被称为有向图。图的边代表从一个顶点到另一个顶点的特定方向。当有边表示为(V1, V2)时，方向是从V1到V2。第一个元素 V1 是初始节点或起始顶点。第二个元素 V2 是终端节点或结束顶点。

在上图中，顶点 A 连接到顶点 B。A 是初始节点，节点 B 是终止节点。方向是从 A 到 B。因此；我们不能考虑 B 到 A 的方向。同样，顶点 D 连接到顶点 B。D 是初始节点，而 B 是终端节点。方向是从 D 到 B，我们不能考虑 B 到 D。同样，连接的顶点也有特定的方向。

顶点集 (V) – {A, B, C, D, E, F}

边集 (E) – {(A, B), (B, C), (C, E), (E, D), (D, E), (E, F)}

当一个图有一对无序顶点时，它是一个无向图。换句话说，没有特定的方向来表示边缘。顶点通过无向弧连接在一起，这些弧是没有箭头的边。如果顶点 A 和顶点 B 之间存在边，则可以从 B 遍历到 A，或者从 A 到 B，因为没有特定的方向。

上面是一个无向图。任何一条边都没有方向。可以从 2 到 3、3 到 2、1 到 3、3 到 1 等等。

顶点集 (V) – {1, 2, 3, 4}

边集 (E) – {(1, 2), (2, 1), (2, 3), (3, 2), (1, 3), (3, 1), (3, 4), (4, 3)}

有向图是一种包含有序顶点对的图，而无向图是一种包含无序顶点对的图。因此，这是有向图和无向图之间的主要区别。

此外，在有向图中，边代表顶点的方向。然而，在无向图中，边并不代表顶点的方向。因此，这是有向图和无向图之间的另一个区别。

图有有向图和无向图两种。有向图和无向图之间的主要区别在于，有向图包含一对有序的顶点，而无向图包含一对无序的顶点。

1.“数据结构中的图形”，数据流架构，可在此处获得。2。 “DS Graph – Javatpoint。” www.javatpoint.com，可在此处获得。