demo/disjoint_paths_demo.lgf
author kpeter
Fri, 29 Feb 2008 15:55:13 +0000
changeset 2586 37fb2c384c78
permissions -rw-r--r--
Reimplemented Suurballe class.

- The new version is the specialized version of CapacityScaling.
- It is about 10-20 times faster than the former Suurballe algorithm
and about 20-50 percent faster than CapacityScaling.
- Doc improvements.
- The test file is also replaced.
     1 @nodeset 
     2 coords	label	
     3 (-20,17)	15	
     4 (39,13) 	14	
     5 (39,-11)	13	
     6 (-12,7)	        12	
     7 (25,-15)        11	
     8 (-18,-14)	10	
     9 (45,3)          9	
    10 (28,13)         8	
    11 (25,-5)         7	
    12 (1,21)          6	
    13 (3,3)           5	
    14 (3,-9)          4	
    15 (-9,15)         3	
    16 (-13,-4)        2	
    17 (-27,5)         1	
    18 @edgeset 
    19 		label	
    20 1	15	22	
    21 8	14	20	
    22 11	13	18	
    23 1	12	8	
    24 4	11	14	
    25 1	10	1	
    26 14	9	21	
    27 13	9	19	
    28 8	9	17	
    29 7	9	16	
    30 11	9	15	
    31 5	8	12	
    32 6	8	11	
    33 5	7	13	
    34 3	6	4	
    35 12	5	9	
    36 2	5	6	
    37 3	5	5	
    38 2	4	10	
    39 10	4	7	
    40 15	3	23	
    41 1	3	3	
    42 1	2	2	
    43 @nodes
    44 source 1
    45 target 9
    46 @end