Module stub

Module stub 

Source
Expand description

Stub implementation of ProperCutInstance

Brute-force reference implementation for testing. Recomputes minimum cut on every query - O(2^n) worst case. Only suitable for small graphs (n < 20).

Structsยง

StubInstance
Stub instance that does brute-force min cut computation