data-structures - 如果 A->B 的权重为 3，B->A 的权重为 1，这是否意味着 A 和 B 之间自动有 2 条边？

Question

关于加权图：

如果 A->B 的权重为 3，B->A 的权重为 1，这是否意味着 A 和 B 之间有 2 条边？我有 95% 的把握答案是肯定的，但我想确定一下。我正在尝试查看具有此类权重方案的有向图是否自动成为多重图。

感谢您的宝贵意见！

马库斯

Answer 1

如此处所述

一条边从AtoB和一条边从Bto的图A，将简单地称为有向图，但如果我们有一个从 A 到 B 的多条边的有向图，它将被称为多重图，或者具体来说，在我们的例子中，多向图。

就像，在图中（取自同一链接）。

在第一个图中，没有两条边来自同一个起点和终点，所以它是一个正常的有向图。但是在第二张图的情况下，有两条边 from etod和 from btoc。因此，使它成为一个多向图。

Answer 2

A 和 B 之间有 2 条边，但它们在有向图中不是同一条边。有从 A 到 B (A->B) 的边和从 B 到 A (B->A) 的边。这不会使图成为多重图，因为它们是两条不同的边。

在无向多重图中，源节点和目标节点无关紧要。边缘将不再是 (A->B) 和 (B->A) 。它们将简单地变成 (A, B)，表明 A 和 B 之间存在一条边。如果多条边连接无向图中的任意两个节点，则该图成为多重图。

一个有向多重图必须有多个具有相同源和目标的边。如果从A到B有多个边，那么它将是有向多重图。但是，您列出了两个不同的有向边。(A->B) 和 (B->A)。这些边不相同，因此您描述的图不是多重图。