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.