COIN-OR::LEMON - Graph Library

Changeset 1979:c2992fd74dad in lemon-0.x for test/ugraph_test.cc


Ignore:
Timestamp:
02/22/06 19:26:56 (14 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2569
Message:

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

File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/ugraph_test.cc

    r1956 r1979  
    2222#include <lemon/smart_graph.h>
    2323#include <lemon/full_graph.h>
    24 #include <lemon/grid_graph.h>
     24#include <lemon/grid_ugraph.h>
    2525
    2626#include <lemon/graph_utils.h>
     
    3333
    3434void check_concepts() {
    35   typedef UGraphExtender<ListGraphBase> ListUGraphBase;
    36 
    37   typedef IterableUGraphExtender<
    38     AlterableUGraphExtender<ListUGraphBase> > IterableListUGraph;
    39 
    40   typedef MappableUGraphExtender<IterableListUGraph>
    41     MappableListUGraph;
    42 
    43   typedef ErasableUGraphExtender<
    44     ClearableUGraphExtender<
    45     ExtendableUGraphExtender<MappableListUGraph> > > Graph;
    46 
    47   checkConcept<BaseIterableUGraphConcept, Graph>();
    48   checkConcept<IterableUGraphConcept, Graph>();
    49   checkConcept<MappableUGraphConcept, Graph>();
    50 
    51   checkConcept<UGraph, Graph>();
    52   checkConcept<ErasableUGraph, Graph>();
    53 
    5435  checkConcept<UGraph, ListUGraph>();
    5536  checkConcept<ErasableUGraph, ListUGraph>();
     
    6243  checkConcept<UGraph, UGraph>();
    6344
    64   checkConcept<UGraph, GridGraph>();
     45  checkConcept<UGraph, GridUGraph>();
    6546}
    6647
     
    151132}
    152133
    153 void checkGridGraph(const GridGraph& g, int w, int h) {
     134void checkGridUGraph(const GridUGraph& g, int w, int h) {
    154135  check(g.width() == w, "Wrong width");
    155136  check(g.height() == h, "Wrong height");
     
    207188
    208189  {
    209     GridGraph g(5, 6);
     190    GridUGraph g(5, 6);
    210191    check_item_counts(g, 30, 49);
    211     checkGridGraph(g, 5, 6);
     192    checkGridUGraph(g, 5, 6);
    212193  }
    213194
Note: See TracChangeset for help on using the changeset viewer.