test/preflow_test.cc
changeset 2292 38d985e82205
parent 2111 ea1fa1bc3f6d
child 2391 14a343be7a5a
equal deleted inserted replaced
4:1dc2ce16544c 5:b842b060ce68
    21 
    21 
    22 #include "test_tools.h"
    22 #include "test_tools.h"
    23 #include <lemon/smart_graph.h>
    23 #include <lemon/smart_graph.h>
    24 #include <lemon/dimacs.h>
    24 #include <lemon/dimacs.h>
    25 #include <lemon/preflow.h>
    25 #include <lemon/preflow.h>
    26 #include <lemon/concept/graph.h>
    26 #include <lemon/concepts/graph.h>
    27 #include <lemon/concept/maps.h>
    27 #include <lemon/concepts/maps.h>
    28 
    28 
    29 using namespace lemon;
    29 using namespace lemon;
    30 
    30 
    31 void check_Preflow() 
    31 void check_Preflow() 
    32 {
    32 {
    33   typedef int VType;
    33   typedef int VType;
    34   typedef concept::Graph Graph;
    34   typedef concepts::Graph Graph;
    35 
    35 
    36   typedef Graph::Node Node;
    36   typedef Graph::Node Node;
    37   typedef Graph::Edge Edge;
    37   typedef Graph::Edge Edge;
    38   typedef concept::ReadMap<Edge,VType> CapMap;
    38   typedef concepts::ReadMap<Edge,VType> CapMap;
    39   typedef concept::ReadWriteMap<Edge,VType> FlowMap;
    39   typedef concepts::ReadWriteMap<Edge,VType> FlowMap;
    40   typedef concept::ReadWriteMap<Node,bool> CutMap;
    40   typedef concepts::ReadWriteMap<Node,bool> CutMap;
    41  
    41  
    42   typedef Preflow<Graph, int, CapMap, FlowMap> PType;
    42   typedef Preflow<Graph, int, CapMap, FlowMap> PType;
    43 
    43 
    44   Graph g;
    44   Graph g;
    45   Node n;
    45   Node n;