考虑一个有向二分图，其中顶点集 A 和 B 都有 m 个加权顶点。边只从 A 到 B，并且 A 中的所有顶点都具有相同的度数，我们用 n 表示。顶点权重的上限是它们的度数。
例如，考虑 m = 4 和 n = 2，所以我们有 A 和 B，每个有 4 个顶点，并且从 A 的每个顶点到 B 的两条边。A 中顶点的所有权重上限为 2。
我有兴趣遍历从 A 到 B 的所有可能的边流，特别是 B 中顶点的结果权重。我想在 C 中尽可能高效地执行此操作，特别是在内存很少的情况下，因为我将使用这作为深度优先搜索中的子程序。
我真的希望你的聪明输入:)
编辑：所有边的容量为 1