COIN-OR::LEMON - Graph Library

Changeset 409:e7707b3069f1 in lemon


Ignore:
Timestamp:
11/30/08 00:51:20 (15 years ago)
Author:
Peter Kovacs <kpeter@…>
Branch:
default
Phase:
public
Message:

Better test files for Preflow (#176)

  • Slightly improve preflow_test.cc.
  • Change preflow_test.lgf to meet the new LGF format and remove trailing tabs.
Location:
test
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • test/preflow_graph.lgf

    r404 r409  
    11@nodes
    2 label   
    3 0       
    4 1       
    5 2       
    6 3       
    7 4       
    8 5       
    9 6       
    10 7       
    11 8       
    12 9       
    13 @edges
    14                 label   capacity       
    15 0       1       0       20     
    16 0       2       1       0       
    17 1       1       2       3       
    18 1       2       3       8       
    19 1       3       4       8       
    20 2       5       5       5       
    21 3       2       6       5       
    22 3       5       7       5       
    23 3       6       8       5       
    24 4       3       9       3       
    25 5       7       10      3       
    26 5       6       11      10     
    27 5       8       12      10     
    28 6       8       13      8       
    29 8       9       14      20     
    30 8       1       15      5       
    31 9       5       16      5       
    32 @attributes 
     2label
     30
     41
     52
     63
     74
     85
     96
     107
     118
     129
     13@arcs
     14                label   capacity
     150       1       0       20
     160       2       1       0
     171       1       2       3
     181       2       3       8
     191       3       4       8
     202       5       5       5
     213       2       6       5
     223       5       7       5
     233       6       8       5
     244       3       9       3
     255       7       10      3
     265       6       11      10
     275       8       12      10
     286       8       13      8
     298       9       14      20
     308       1       15      5
     319       5       16      5
     32@attributes
    3333source 1
    3434target 8
    35 @end
  • test/preflow_test.cc

    r407 r409  
    2626#include <lemon/concepts/maps.h>
    2727#include <lemon/lgf_reader.h>
     28#include <lemon/elevator.h>
    2829
    2930using namespace lemon;
    3031
    31 void checkPreflow()
     32void checkPreflowCompile()
    3233{
    3334  typedef int VType;
     
    3940  typedef concepts::ReadWriteMap<Arc,VType> FlowMap;
    4041  typedef concepts::WriteMap<Node,bool> CutMap;
     42
     43  typedef Elevator<Digraph, Digraph::Node> Elev;
     44  typedef LinkedElevator<Digraph, Digraph::Node> LinkedElev;
    4145
    4246  Digraph g;
     
    4751  CutMap cut;
    4852
    49   Preflow<Digraph, CapMap>::SetFlowMap<FlowMap>::Create preflow_test(g,cap,n,n);
     53  Preflow<Digraph, CapMap>
     54    ::SetFlowMap<FlowMap>
     55    ::SetElevator<Elev>
     56    ::SetStandardElevator<LinkedElev>
     57    ::Create preflow_test(g,cap,n,n);
    5058
    5159  preflow_test.capacityMap(cap);
Note: See TracChangeset for help on using the changeset viewer.