xmsmesh  1.0
MeWeightMatcher.t.h
Go to the documentation of this file.
1 #pragma once
2 #ifdef CXX_TEST
3 //------------------------------------------------------------------------------
8 //------------------------------------------------------------------------------
9 
10 // 3. Standard Library Headers
11 
12 // 4. External Library Headers
13 #include <cxxtest/TestSuite.h>
14 
15 // 5. Shared Headers
16 
17 // 6. Non-shared Headers
18 
19 //----- Namespace declaration --------------------------------------------------
20 
21 // namespace xms {
22 
23 class MeWeightMatcherUnitTests : public CxxTest::TestSuite
24 {
25 public:
26  void testPythonVectors();
27  void test10_empty();
28  void test11_singleedge();
29  void test12();
30  void test13();
31  void test14_maxcard();
32  void test16_negative();
33  void test20_sblossom();
34  void test21_tblossom();
35  void test22_s_nest();
36  void test23_s_relabel_nest();
37  void test24_s_nest_expand();
38  void test25_s_t_expand();
40  void test30_tnasty_expand();
41  void test31_tnasty2_expand();
45  void testSimpleTriangle();
46  void testSimpleQuad();
47  void testComplexQuad();
48 };
49 
50 //} // namespace xms
51 #endif
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.