COIN-OR::LEMON - Graph Library

Changeset 1419:73bd8d5200df in lemon


Ignore:
Timestamp:
03/19/17 14:38:08 (2 years ago)
Author:
Gabriel Gouvine <gabriel.gouvine.GIT@…>
Branch:
default
Phase:
public
Message:

CompactDigraph? implementation (#377)

Smaller version of StaticDigraph? (n+m) if InArcIt? is not needed

Files:
1 added
1 edited

Legend:

Unmodified
Added
Removed
  • test/digraph_test.cc

    r1270 r1419  
    2121#include <lemon/smart_graph.h>
    2222#include <lemon/static_graph.h>
     23#include <lemon/compact_graph.h>
    2324#include <lemon/full_graph.h>
    2425
     
    339340    checkConcept<ClearableDigraphComponent<>, StaticDigraph>();
    340341  }
     342  { // Checking CompactDigraph
     343    checkConcept<Digraph, CompactDigraph>();
     344    checkConcept<ClearableDigraphComponent<>, CompactDigraph>();
     345  }
    341346  { // Checking FullDigraph
    342347    checkConcept<Digraph, FullDigraph>();
     
    395400}
    396401
     402template <typename GR>
    397403void checkStaticDigraph() {
    398404  SmartDigraph g;
    399   SmartDigraph::NodeMap<StaticDigraph::Node> nref(g);
    400   SmartDigraph::ArcMap<StaticDigraph::Arc> aref(g);
    401 
    402   StaticDigraph G;
     405  SmartDigraph::NodeMap<typename GR::Node> nref(g);
     406  SmartDigraph::ArcMap<typename GR::Arc> aref(g);
     407
     408  GR G;
    403409
    404410  checkGraphNodeList(G, 0);
     
    556562  }
    557563  { // Checking StaticDigraph
    558     checkStaticDigraph();
     564    checkStaticDigraph<StaticDigraph>();
     565    checkStaticDigraph<CompactDigraph>();
    559566  }
    560567  { // Checking FullDigraph
Note: See TracChangeset for help on using the changeset viewer.