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

【问题标题】：If there is a weight 3 from A->B and a weight 1 from B->A, does this mean that there are automatically 2 edges between A and B?如果 A->B 的权重为 3，B->A 的权重为 1，这是否意味着 A 和 B 之间自动有 2 条边？
【发布时间】：2018-04-04 02:42:11
【问题描述】：

关于加权图：

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

感谢您的宝贵意见！

马库斯

【问题讨论】：

我刚刚意识到，你是在问 B->A 的边权重 1 是否抵消了 A->B 的边权单位的一个单位，从而使总权重下降到 2？如果是这样，情况并非如此。
@ConfusedByCode：我想，不。当有向图被称为多重图时，他似乎只是弄清楚了场景。

标签： data-structures edges weighted-graph

【解决方案1】：

如上所述here

一条边从A到B和一条边从B到A的图将简单地称为有向图，但是如果我们有一个有从 A 到 B 的多条边的有向图，它将被称为多重图，或者在我们的例子中，特别是 multidigraph.

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

在第一个图中，没有两条边来自同一个起点和终点，所以它是一个法线有向图。但在第二张图的情况下，有 两条边从 e 到 d 和从 b 到 c。因此，使它成为一个多向图。

【讨论】：

【解决方案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)。这些边不相同，因此您描述的图不是多重图。

【讨论】：