Re: [jgrapht-users] StoerWagnerMinimumCut bugged?

[John S. <js...@gm...>]

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