Re: [jgrapht-users] StoerWagnerMinimumCut bugged?
Brought to you by:
barak_naveh,
perfecthash
From: John S. <js...@gm...> - 2013-01-05 00:47:54
|
Thanks, I've merged the pull request. (Ernst, there were some commented-out System.out.println calls left in the code; I removed them after merge...next time please remember to delete all debugging code before sending the pull request.) Happy New Year! JVS On Wed, Dec 12, 2012 at 2:14 PM, Joris Kinable <de...@gm...> wrote: > Hey Ernst, > > Thank you for the fix! Well, I guess that's another thing I can remove > from my own to-do list for the christmas holidays :). > > br, > > Joris > > On Wed, Dec 12, 2012 at 7:22 PM, H.N. de Ridder > <hnr...@gr...> wrote: >> I submitted a pull request for StoerWagnerMinimumCut. It contains the >> following fixes: >> >> - Negative edge weights cause an exception in the constructor instead of >> returning a bad cut >> - Zero edge weights work >> - 0 < Weights < 1.0 work >> - Multigraphs work >> - Graphs with less than 2 vertices cause an exception in the constructor >> - Graphs with precisely 2 vertices work >> - Remove unneeded List to conserve memory >> - Constructor takes UndirectedGraph instead of WeightedGraph as weights >> are optional but directed edges are forbidden. This is an incompatible >> interface change! >> >> Regards, >> Ernst >> >> -- >> Information System on Graph Classes and their Inclusions (ISGCI) >> http://www.graphclasses.org >> >> ------------------------------------------------------------------------------ >> LogMeIn Rescue: Anywhere, Anytime Remote support for IT. Free Trial >> Remotely access PCs and mobile devices and provide instant support >> Improve your efficiency, and focus on delivering more value-add services >> Discover what IT Professionals Know. Rescue delivers >> http://p.sf.net/sfu/logmein_12329d2d >> _______________________________________________ >> jgrapht-users mailing list >> jgr...@li... >> https://lists.sourceforge.net/lists/listinfo/jgrapht-users > > ------------------------------------------------------------------------------ > LogMeIn Rescue: Anywhere, Anytime Remote support for IT. Free Trial > Remotely access PCs and mobile devices and provide instant support > Improve your efficiency, and focus on delivering more value-add services > Discover what IT Professionals Know. Rescue delivers > http://p.sf.net/sfu/logmein_12329d2d > _______________________________________________ > jgrapht-users mailing list > jgr...@li... > https://lists.sourceforge.net/lists/listinfo/jgrapht-users |