标签： c algorithm graph bipartite
考虑一个有向二分图，其中顶点集A和B都有m个加权顶点。边缘仅从A到B，A中的所有顶点具有相同的度，我们用n表示。顶点权重的上限取决于它们的程度。
作为一个例子，考虑m = 4和n = 2，所以我们有A和B各有4个顶点，A的每个顶点有两条边到B. B中顶点的所有权重都是2的上限
我有兴趣遍历从A到B的所有可能的边缘流，特别是B中顶点的权重。我想在C中尽可能高效地执行此操作，特别是在内存很少的情况下，因为我将在深度优先搜索中将其用作子例程。
我真的希望你聪明的投入：）
编辑：所有边的容量均为1