COIN-OR::LEMON - Graph Library

About

Downloads

Documentation

Development

Issue Tracker

Browse Tickets

Custom Query

Roadmap

Browse Source

Local Info

Mailing Lists

Search

Ticket #176: preflow_test_65649fefece8.patch

File preflow_test_65649fefece8.patch, 2.0 KB (added by Peter Kovacs, 16 years ago)

  • test/preflow_graph.lgf 

    # HG changeset patch
# User Peter Kovacs <kpeter@inf.elte.hu>
# Date 1227863932 -3600
# Node ID 65649fefece879a6cf9baa612988468fdcc6795e
# Parent  9b8778f1d9922a15dcf159d34c815df3c83d0a82
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.

diff --git a/test/preflow_graph.lgf b/test/preflow_graph.lgf
    a b  
    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 

    diff --git a/test/preflow_test.cc b/test/preflow_test.cc
    a b  
    2525#include <lemon/concepts/digraph.h>
    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;
    3435  typedef concepts::Digraph Digraph;
    … …  
    3940  typedef concepts::ReadWriteMap<Arc,VType> FlowMap;
    4041  typedef concepts::WriteMap<Node,bool> CutMap;
    4142
     43  typedef Elevator<Digraph, Digraph::Node> Elev;
     44  typedef LinkedElevator<Digraph, Digraph::Node> LinkedElev;
     45
    4246  Digraph g;
    4347  Node n;
    4448  Arc e;
    … …  
    4650  FlowMap flow;
    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);
    5260  flow = preflow_test.flowMap();