demo/graph_orientation.lgf
author kpeter
Mon, 18 Feb 2008 03:34:16 +0000
changeset 2577 2c6204d4b0f6
parent 1687 7dc3abbb7636
permissions -rw-r--r--
Add a cost scaling min cost flow algorithm.

Add a cost scaling algorithm, which is performing generalized
push-relabel operations. It is almost as efficient as the capacity
scaling algorithm, but slower than network simplex.
alpar@1687
     1
@nodeset 
deba@1901
     2
coordinates_x	coordinates_y	f	label	
alpar@1687
     3
-198	-73	2	7	
alpar@1687
     4
120	30	4	6	
alpar@1687
     5
-17	222	1	5	
alpar@1687
     6
328	147	1	4	
alpar@1687
     7
247	-179	0	3	
alpar@1687
     8
-28	-93	1	2	
alpar@1687
     9
-131	83	3	1	
alpar@1687
    10
@edgeset 
deba@1901
    11
		label	
alpar@1687
    12
7	6	3	
alpar@1687
    13
1	6	2	
alpar@1687
    14
2	6	1	
alpar@1687
    15
4	5	10	
alpar@1687
    16
6	5	6	
alpar@1687
    17
3	4	9	
alpar@1687
    18
6	4	7	
alpar@1687
    19
2	3	12	
alpar@1687
    20
6	3	8	
alpar@1687
    21
7	2	4	
alpar@1687
    22
5	1	11	
alpar@1687
    23
7	1	5	
alpar@1687
    24
@nodes 
alpar@1687
    25
@edges 
alpar@1687
    26
@attributes 
alpar@1687
    27
@end