Package com.jgalgo.alg.connect

Class MinimumEdgeCutGlobalStoerWagner

java.lang.Object

com.jgalgo.alg.connect.MinimumEdgeCutGlobalAbstract

com.jgalgo.alg.connect.MinimumEdgeCutGlobalStoerWagner

All Implemented Interfaces:

MinimumEdgeCutGlobal

public class MinimumEdgeCutGlobalStoerWagner
extends MinimumEdgeCutGlobalAbstract

Stoer-Wagner Algorithm for global minimum cut.

The algorithm runs in \(O(mn + n^2 \log n)\).

Based on 'A Simple Min-Cut Algorithm' by Mechthild Stoer and Frank Wagner (1997).

Author:

Barak Ugav

Constructor Summary

Constructors

Constructor	Description
MinimumEdgeCutGlobalStoerWagner()	Create a new instance of the algorithm.

Method Summary

Methods inherited from class com.jgalgo.alg.connect.MinimumEdgeCutGlobalAbstract

computeMinimumCut

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

MinimumEdgeCutGlobalStoerWagner

public MinimumEdgeCutGlobalStoerWagner()

Create a new instance of the algorithm.

Please prefer using MinimumEdgeCutGlobal.newInstance() to get a default implementation for the MinimumEdgeCutGlobal interface.