COIN-OR::LEMON - Graph Library

source: lemon-0.x/test/path_test.cc @ 1899:2d4835f5a86a

Last change on this file since 1899:2d4835f5a86a was 1875:98698b69a902, checked in by Alpar Juttner, 18 years ago

Happy new year to LEMON

File size: 3.4 KB
Line 
1/* -*- C++ -*-
2 * test/path_test.cc - Part of LEMON, a generic C++ optimization library
3 *
4 * Copyright (C) 2006 Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport
5 * (Egervary Research Group on Combinatorial Optimization, EGRES).
6 *
7 * Permission to use, modify and distribute this software is granted
8 * provided that this copyright notice appears in all copies. For
9 * precise terms see the accompanying LICENSE file.
10 *
11 * This software is provided "AS IS" with no warranty of any kind,
12 * express or implied, and with no claim as to its suitability for any
13 * purpose.
14 *
15 */
16
17#include <string>
18#include <iostream>
19#include <lemon/concept/path.h>
20#include <lemon/path.h>
21#include <lemon/list_graph.h>
22
23using namespace std;
24using namespace lemon;
25using namespace lemon::concept;
26
27template<class Path> void checkCompilePath(Path &P)
28{
29  typedef typename Path::EdgeIt EdgeIt;
30  typedef typename Path::NodeIt NodeIt;
31  typedef typename Path::GraphNode GraphNode;
32  typedef typename Path::GraphEdge GraphEdge;
33  //typedef typename Path::Builder Builder;
34  //??? ha csinalok ilyet es siman Builderrel peldanyositok, akkor warningol. Talan friend miatt? De ki az?
35
36  EdgeIt ei;
37  NodeIt ni;
38  GraphNode gn;
39  GraphEdge ge;
40
41  size_t st;
42  bool b;
43
44  //Path(const Graph &_G) {}      //the constructor has been already called
45
46  st=P.length();                  //size_t length() const {return 0;}
47  b=P.empty();                    //bool empty() const {}
48  P.clear();                      //void clear() {}
49
50  gn=P.target();                    //GraphNode/*It*/ target() const {return INVALID;}
51  gn=P.source();                    //GraphNode/*It*/ source() const {return INVALID;}
52
53  ei=P.first(ei);                 //It& first(It &i) const { return i=It(*this); }
54
55  ni=P.target(ei);                  //NodeIt target(const EdgeIt& e) const {}
56  ni=P.source(ei);                  //NodeIt source(const EdgeIt& e) const {}
57
58
59  ListGraph lg;
60  Path p(lg);
61
62  EdgeIt i;                       //EdgeIt() {}
63  EdgeIt j(INVALID);              //EdgeIt(Invalid) {}
64  EdgeIt k(p);                    //EdgeIt(const Path &_p) {}
65
66  i=++j;                          //EdgeIt& operator++() {}
67  ++k;
68  b=(i==j);                       //bool operator==(const EdgeIt& e) const {return true;}
69  b=(i!=j);                       //bool operator!=(const EdgeIt& e) const {return true;}
70
71
72  NodeIt l;                       //NodeIt() {}
73  NodeIt m(INVALID);              //NodeIt(Invalid) {}
74  NodeIt n(p);                    //NodeIt(const Path &_p) {}
75
76  l=++m;                          //NodeIt& operator++() {}
77  b=(m==n);                       //bool operator==(const NodeIt& e) const {}
78  b=(m!=n);                       //bool operator!=(const NodeIt& e) const {}
79
80  typename Path::Builder builder(p);     //Builder(Path &_P) : P(_P) {}
81  builder.setStartNode(gn);              //void setStartNode(const GraphNode &) {}
82  builder.pushFront(ge);                 //void pushFront(const GraphEdge& e) {}
83  builder.pushBack(ge);                  //void pushBack(const GraphEdge& e) {}
84  builder.commit();                      //void commit() {}
85  builder.reserveFront(st);              //void reserveFront(size_t r) {}
86  builder.reserveBack(st);               //void reserveBack(size_t r) {}
87
88}
89
90template void checkCompilePath< concept::Path<ListGraph> >(concept::Path<ListGraph> &);
91template void checkCompilePath< DirPath<ListGraph> >(DirPath<ListGraph> &);
92template void checkCompilePath< UndirPath<ListGraph> >(UndirPath<ListGraph> &);
93
94int main()
95{
96}
Note: See TracBrowser for help on using the repository browser.