COIN-OR::LEMON - Graph Library

source: lemon-main/test/dim_test.cc @ 189:a63ed81c57ba

Last change on this file since 189:a63ed81c57ba was 171:02f4d5d9bfd7, checked in by Peter Kovacs <kpeter@…>, 16 years ago

Improve and redesign test programs + unify their output (ticket #25)

  • Move graph related utilities form test_tools.h to graph_test.h.
  • Move the contents of graph_utils_test.h to graph_utils_test.cc.
  • Rename map_test.h -> graph_maps_test.h.
  • Rename digraph_test.h -> graph_test.h.
  • Many improvements in the following files:
    • digraph_test.cc
    • graph_test.cc
    • graph_test.h
    • graph_maps_test.h
    • graph_utils_test.cc
    • bfs_test.cc
    • dfs_test.cc
    • counter_test.cc
  • Test programs print messages only if it really seems necessary.
  • Remove \file commands form .cc test files.
File size: 2.1 KB
RevLine 
[8]1/* -*- C++ -*-
2 *
3 * This file is a part of LEMON, a generic C++ optimization library
4 *
[39]5 * Copyright (C) 2003-2008
[8]6 * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
7 * (Egervary Research Group on Combinatorial Optimization, EGRES).
8 *
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.
12 *
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
15 * purpose.
16 *
17 */
18
19#include <lemon/dim2.h>
20#include <iostream>
21#include "test_tools.h"
22
23using namespace std;
24using namespace lemon;
[14]25
[8]26int main()
27{
28  typedef dim2::Point<int> Point;
[14]29
30  Point p;
[171]31  check(p.size()==2, "Wrong dim2::Point initialization.");
[8]32
33  Point a(1,2);
34  Point b(3,4);
[171]35  check(a[0]==1 && a[1]==2, "Wrong dim2::Point initialization.");
[8]36
[14]37  p = a+b;
[171]38  check(p.x==4 && p.y==6, "Wrong dim2::Point addition.");
[8]39
[14]40  p = a-b;
[171]41  check(p.x==-2 && p.y==-2, "Wrong dim2::Point subtraction.");
[8]42
[171]43  check(a.normSquare()==5,"Wrong dim2::Point norm calculation.");
44  check(a*b==11, "Wrong dim2::Point scalar product.");
[8]45
46  int l=2;
[14]47  p = a*l;
[171]48  check(p.x==2 && p.y==4, "Wrong dim2::Point multiplication by a scalar.");
[8]49
[14]50  p = b/l;
[171]51  check(p.x==1 && p.y==2, "Wrong dim2::Point division by a scalar.");
[8]52
53  typedef dim2::BoundingBox<int> BB;
[14]54  BB box1;
[171]55  check(box1.empty(), "Wrong empty() in dim2::BoundingBox.");
[8]56
[14]57  box1.add(a);
[171]58  check(!box1.empty(), "Wrong empty() in dim2::BoundingBox.");
[14]59  box1.add(b);
[8]60
[14]61  check(box1.bottomLeft().x==1 &&
62        box1.bottomLeft().y==2 &&
63        box1.topRight().x==3 &&
64        box1.topRight().y==4,
[171]65        "Wrong addition of points to dim2::BoundingBox.");
[8]66
[14]67  p.x=2; p.y=3;
[171]68  check(box1.inside(p), "Wrong inside() in dim2::BoundingBox.");
[8]69
[14]70  p.x=1; p.y=3;
[171]71  check(box1.inside(p), "Wrong inside() in dim2::BoundingBox.");
[8]72
[14]73  p.x=0; p.y=3;
[171]74  check(!box1.inside(p), "Wrong inside() in dim2::BoundingBox.");
[14]75
76  BB box2(p);
[171]77  check(!box2.empty(), "Wrong empty() in dim2::BoundingBox.");
[8]78
[14]79  box2.add(box1);
[171]80  check(box2.inside(p), "Wrong inside() in dim2::BoundingBox.");
[14]81
82  return 0;
[8]83}
Note: See TracBrowser for help on using the repository browser.