xmsmesh  1.0
Public Member Functions | List of all members
MeWeightMatcherUnitTests Class Reference

Tests for MeWeightMatcher. More...

Inheritance diagram for MeWeightMatcherUnitTests:

Public Member Functions

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

Detailed Description

Tests for MeWeightMatcher.

Definition at line 23 of file MeWeightMatcher.t.h.

The documentation for this class was generated from the following files: