頂点セット A と B の両方が m 個の重み付き頂点を持つ有向 2 部グラフを考えてみましょう。エッジは A から B にのみ移動し、A のすべての頂点は同じ次数 (n で表す) を持ちます。頂点の重みは、次数によって上限が決まります。
例として、m = 4 および n = 2 を考えます。したがって、それぞれ 4 つの頂点を持つ A と B があり、A の各頂点から B に向かう 2 つのエッジがあります。A の頂点のすべての重みの上限は 2 です。
A から B へのすべての可能なエッジ フロー、特に B で結果として得られる頂点の重みをループすることに関心があります。これを C でできるだけ効率的に実行したいと考えています。これは、深さ優先検索のサブルーチンです。
私は本当にあなたの賢い入力を願っています:)
編集：すべてのエッジの容量は1です