[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[igraph] Question about mincut implementation

Subject: [igraph] Question about mincut implementation
Date: Sun, 23 Mar 2008 20:45:09 +0100 (CET)
User-agent: SquirrelMail

Good evening,

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.

Thank you,

Villeneuve Thomas
reply via email to

[Prev in Thread] Current Thread [Next in Thread]