Graph imlementations actually provide ReferenceMaps.
3 * This file is a part of LEMON, a generic C++ optimization library
5 * Copyright (C) 2003-2006
6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
9 * Permission to use, modify and distribute this software is granted
10 * provided that this copyright notice appears in all copies. For
11 * precise terms see the accompanying LICENSE file.
13 * This software is provided "AS IS" with no warranty of any kind,
14 * express or implied, and with no claim as to its suitability for any
19 #include <lemon/dim2.h>
21 #include "test_tools.h"
24 using namespace lemon;
28 cout << "Testing classes `dim2::Point' and `dim2::BoundingBox'." << endl;
30 typedef dim2::Point<int> Point;
33 check(seged.size()==2, "Wrong vector addition");
38 check(a[0]==1 && a[1]==2, "Wrong vector addition");
41 check(seged.x==4 && seged.y==6, "Wrong vector addition");
44 check(seged.x==-2 && seged.y==-2, "a-b");
46 check(a.normSquare()==5,"Wrong norm calculation");
47 check(a*b==11, "a*b");
51 check(seged.x==2 && seged.y==4, "a*l");
54 check(seged.x==1 && seged.y==2, "b/l");
56 typedef dim2::BoundingBox<int> BB;
58 check(doboz1.empty(), "It should be empty.");
61 check(!doboz1.empty(), "It should not be empty.");
64 check(doboz1.bottomLeft().x==1 &&
65 doboz1.bottomLeft().y==2 &&
66 doboz1.topRight().x==3 &&
67 doboz1.topRight().y==4,
68 "added points to box");
71 check(doboz1.inside(seged),"It should be inside.");
74 check(doboz1.inside(seged),"It should be inside.");
77 check(!doboz1.inside(seged),"It should not be inside.");
80 check(!doboz2.empty(),
81 "It should not be empty. Constructed from 1 point.");
84 check(doboz2.inside(seged),
85 "It should be inside. Incremented a box with another one.");