MinimumEdgeCutGlobalStoerWagner (JGAlgo - Parent 0.5.1-SNAPSHOT API)

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 Detail
  - MinimumEdgeCutGlobalStoerWagner
```
public MinimumEdgeCutGlobalStoerWagner()
```
    Create a new instance of the algorithm.
    Please prefer using MinimumEdgeCutGlobal.newInstance() to get a default implementation for the MinimumEdgeCutGlobal interface.