Is it possible to warm start the max flow in igraph?
I am currently solving max flows on a DAG iteratively and deleting nodes between iterations, but I would like to pass previous solutions if possible. I’m not sure if that would even speed things up, hoping for insight on that part too.
This is not possible in the current implementation. In principle it might be possible to implement something along those lines. However, this does not seem to be trivial in the current implementation.
Perhaps it would be easier to implement a specific maxflow algorithm for your purpose? I wouldn’t have any suggestions for particular algorithms that would best suit your needs though.
I’m a bit confused - I started looking back into this and I noticed that the C igraph documentation allows you to specify an initial flow input? igraph Reference Manual
igraph_vector_t *flow is an output parameter, it’s used to pass the result back to the user. Even though it needs to be initialized, the input values are not used.