test/edge_set_test.cc
author deba
Wed, 22 Feb 2006 18:26:56 +0000
changeset 1979 c2992fd74dad
child 1990 15fb7a4ea6be
permissions -rw-r--r--
Mergeing extendermerge branch
Changes:
the extender system
resize for static size graph
UGraphExtender => UndirectGraphExtender
UGraphExtenders with changed meaning
Some UGraphExtender /SubUGraphExtenders, DirectUGraphExtender/
GridGraph => GridUGraph
radix sort to ansi compatible
deba@1962
     1
// -*- c++ -*-
deba@1962
     2
deba@1962
     3
#include <iostream>
deba@1962
     4
#include <vector>
deba@1962
     5
deba@1962
     6
#include <lemon/concept/graph.h>
deba@1962
     7
#include <lemon/concept/ugraph.h>
deba@1962
     8
#include <lemon/smart_graph.h>
deba@1962
     9
deba@1962
    10
#include <lemon/edge_set.h>
deba@1962
    11
deba@1962
    12
#include "test_tools.h"
deba@1962
    13
#include "graph_test.h"
deba@1962
    14
#include "map_test.h"
deba@1962
    15
deba@1962
    16
deba@1962
    17
using namespace lemon;
deba@1962
    18
using namespace lemon::concept;
deba@1962
    19
deba@1962
    20
typedef StaticGraph Graph;
deba@1962
    21
deba@1962
    22
int main() {
deba@1962
    23
  { // checking edge_sets
deba@1962
    24
    checkConcept<StaticGraph, ListEdgeSet<Graph> >();
deba@1962
    25
    checkConcept<UGraph, ListUEdgeSet<Graph> >();
deba@1962
    26
    checkConcept<StaticGraph, SmartEdgeSet<Graph> >();
deba@1962
    27
    checkConcept<UGraph, SmartUEdgeSet<Graph> >();
deba@1962
    28
  }
deba@1962
    29
deba@1962
    30
  std::cout << __FILE__ ": All tests passed.\n";
deba@1962
    31
deba@1962
    32
  return 0;
deba@1962
    33
}