13 #include <cxxtest/TestSuite.h> void testSimpleQuad()
Test simple quad with three divisions on each side.
void test14_maxcard()
Test maximum cardinality.
void test21_tblossom()
Test create S-blossom, relabel as T-blossom, use for augmentation.
void test32_t_expand_leastslack()
Test create blossom, relabel as T, expand such that a new least-slack S-to-free edge is produced...
void test25_s_t_expand()
Test create S-blossom, relabel as T, expand.
void testSimpleTriangle()
Test simple triangle with three divisions on each side.
void test34_nest_relabel_expand()
Test create nested S-blossom, relabel as S, expand recursively.
void test11_singleedge()
Test single edge.
void test12()
Test with two edges.
void test20_sblossom()
Test create S-blossom and use it for augmentation.
void test13()
Test with three edges.
void test33_nest_tnasty_expand()
Test create nested blossom, relabel as T in more than one way, expand outer blossom such that inner b...
void testPythonVectors()
Test VecIntPy class.
void test24_s_nest_expand()
Test create nested S-blossom, augment, expand recursively.
void test31_tnasty2_expand()
Test again but slightly different.
void test30_tnasty_expand()
Test create blossom, relabel as T in more than one way, expand, augment.
void test10_empty()
Test empty input graph.
void test26_s_nest_t_expand()
Test create nested S-blossom, relabel as T, expand.
void testComplexQuad()
Test complex quad with three divisions on two opposite sides and.
void test23_s_relabel_nest()
Test create S-blossom, relabel as S, include in nested S-blossom.
Tests for MeWeightMatcher.
void test22_s_nest()
Test create nested S-blossom, use for augmentation.
void test16_negative()
Test negative weights.