Computer science 带权边的二部图

我有一个问题，我有一个带加权边的二部图。我要做的是求每个垂直面上的边的权重之和，每个垂直面上的边的权重

最终目标是将每个垂直方向上的权重转换为%，并使用置信区间执行某些操作

我目前正在通过构建一个邻接矩阵来表示二部图来解决这个问题。我打算在图的一组节点上迭代，并用连接边的权重更新矩阵中的相关单元

有没有更好的方法来解决这个问题

---

注意：我不是在寻找像匈牙利算法那样的1:1匹配算法。我不需要找到匹配项，只需要根据边的权重确定一个百分比

考虑一个有5个顶点和两个顶点集U={v1，v2，v3}和V={v4，v5}的二分图。注意，在任何二分图中，相同顶点集的元素之间没有边，例如v1和v2或v4和v5

因此，您可以构造一个邻接矩阵，其中U的顶点作为行，V的顶点作为列：

        v4  v5   |sum(w)
                 |
    v1  0   7    | 7
                 | 
    v2  6   0    | 6 
                 |
    v3  10  2    | 12
__________________
sum(w)  16  9

---

这样，行和将为您提供U中顶点上的边的权重总和，列和将为V中顶点上的边的权重总和。

希望有帮助

对如何存储二部图有限制吗？如果没有，您可以在邻接矩阵中存储权重，而不是1，然后进行行和。否，图形的存储方式没有限制。然而，我需要两组二部图中节点的信息。例如，如果我根据权重查找前75%的匹配，我需要两个集合中满足此条件的节点的信息。