Changeset - r394:e7707b3069f1
« 393:37054b
395: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 4 line context
... ... 
@@ -11,5 +11,5 @@
11 11 
8
12 12 
9
13 
@edges
13 
@arcs
14 14 
		label	capacity
15 15 
0	1	0	20
... ... 
@@ -33,3 +33,2 @@
33 33 
source 1
34 34 
target 8
35 
@end
test/preflow_test.cc
Show white space 4 line context
... ... 
@@ -26,8 +26,9 @@
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;


			




	...
	...
	
		
@@ -40,4 +41,7 @@


			




	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;


			




	...
	...
	
		
@@ -47,5 +51,9 @@


			




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


			




        

    






    
    



    


    

     
    
0 comments (0 inline)