I'm working on Gomory-Hu's algorithm
implementation with igraph, and I'm looking for a way to get the mincut (
for given source and sink) value and the partitions issues by this cut.
Actually, on documentation, I only have a way to get the cutmin
value (s-t given) (igraph_st_cutmin_value) or partitions + cutmin
value without choosing source and sink.
I tried to work on
"igraph_i_mincut_undirected" function - from flow.h/c -, but I
couldn't choose sink and source.
Is already there a function to
get what I want, or could someone help me to see where I need to modify
the "igraph_i_mincut_undirected" function.