Changeset - r409:e7707b3069f1
« 408:37054b
410:0c5dd7 »
gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
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.
0 2 0
default
2 files changed with 11 insertions and 4 deletions:
test/preflow_graph.lgf
1
2
test/preflow_test.cc
10
2
↑ Collapse diff ↑
test/preflow_graph.lgf
Show white space 6 line context
... ... 
@@ -10,7 +10,7 @@
10 10 
7
11 11 
8
12 12 
9
13 
@edges
13 
@arcs
14 14 
		label	capacity
15 15 
0	1	0	20
16 16 
0	2	1	0
... ... 
@@ -32,4 +32,3 @@
32 32 
@attributes
33 33 
source 1
34 34 
target 8
35 
@end
test/preflow_test.cc
Show white space 6 line context
... ... 
@@ -25,10 +25,11 @@
25 25 
#include <lemon/concepts/digraph.h>
26 26 
#include <lemon/concepts/maps.h>
27 27 
#include <lemon/lgf_reader.h>
28 
#include <lemon/elevator.h>
28 29 

			




	29
	30
	
		
using namespace lemon;


			




	30
	31
	
		

			




	31
	
	
		
void checkPreflow()


			




	
	32
	
		
void checkPreflowCompile()


			




	32
	33
	
		
{


			




	33
	34
	
		
  typedef int VType;


			




	34
	35
	
		
  typedef concepts::Digraph Digraph;


			




	...
	...
	
		
@@ -39,6 +40,9 @@


			




	39
	40
	
		
  typedef concepts::ReadWriteMap<Arc,VType> FlowMap;


			




	40
	41
	
		
  typedef concepts::WriteMap<Node,bool> CutMap;


			




	41
	42
	
		

			




	
	43
	
		
  typedef Elevator<Digraph, Digraph::Node> Elev;


			




	
	44
	
		
  typedef LinkedElevator<Digraph, Digraph::Node> LinkedElev;


			




	
	45
	
		

			




	42
	46
	
		
  Digraph g;


			




	43
	47
	
		
  Node n;


			




	44
	48
	
		
  Arc e;


			




	...
	...
	
		
@@ -46,7 +50,11 @@


			




	46
	50
	
		
  FlowMap flow;


			




	47
	51
	
		
  CutMap cut;


			




	48
	52
	
		

			




	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);


			




	50
	58
	
		

			




	51
	59
	
		
  preflow_test.capacityMap(cap);


			




	52
	60
	
		
  flow = preflow_test.flowMap();


			




        

    






    
    



    


    

     
    
0 comments (0 inline)