关于加权有向图：A→B权重3、B→A权重1是否为两条边？

Hey Marcus，先给你吃个定心丸——你的95%把握完全正确！咱们来把两个问题拆解清楚：

在有向图的定义里，边是有序对，记作 <u, v>，代表从顶点u指向顶点v的单向连接。所以 <A, B>（权重3）和 <B, A>（权重1）是两个完全不同的边：它们的起点和终点刚好相反，是两个独立的单向关系，完全符合有向图的规则。

要搞清楚这个，得先明确多重图的核心判定标准：

• 对于无向多重图：允许两个顶点（无序对，比如{A,B}）之间存在多条无向边；
• 对于有向多重图：允许同一个有序顶点对（比如 <A, B>）之间存在多条有向边（比如两条从A到B的边，权重可同可不同）。

你的情况里，两条边对应的是<A,B>和<B,A>这两个不同的有序顶点对，并非同一对顶点之间的多条重复边。所以这个图其实是简单有向图（只要没有自环，且每个有序顶点对之间最多只有一条边），而非多重图。

举个反例：如果存在两条从A到B的边（比如一条权重3，一条权重2），那这个图才属于有向多重图的范畴。

内容的提问来源于stack exchange，提问作者Marcus Kim