Algorithm for generating a random Flow Network/Graph
オープン
generator
priority: low
- 主要言語
- C++
- スター
- 392
- フォーク
- 239
- 平均マージ
- 1日 11分
- マージ済み PR(30日)
- 20
説明
Dear all,
Recently, I was working on a Flow Decomposition Problem, and found out that there are not many datasets for large valid flow networks. Nor could I find any existing software to generate such a Network/Graph. Are there any plans to develop such an algorithm within Boost. If yes, I would definitely like to contribute towards it.
Basically, by a valid flow network, I mean that there will be certain vertices as sources with `input_flow = 0` , certain vertices as sinks `output_flow = 0` , and rest all vertices should follow conservation of flow, i.e., `input_flow = output_flow`
Thank you,
Bashar Ahmed.
コントリビューションガイド
評価
この issue はまだ評価されていません。