demo/route.lgf
author kpeter
Fri, 29 Feb 2008 15:55:13 +0000
changeset 2586 37fb2c384c78
parent 1530 d99c3c84f797
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 label	coordinates_x	coordinates_y	
     3 9	447.907	578.328	
     4 8	79.2573	909.464	
     5 7	878.677	960.04	
     6 6	11.5504	938.413	
     7 5	327.398	815.035	
     8 4	427.002	954.002	
     9 3	148.549	753.748	
    10 2	903.889	326.476	
    11 1	408.248	577.327	
    12 0	189.239	92.5316	
    13 @edgeset
    14 		length	label	
    15 2	3	901.074	0	
    16 8	5	270.85	1	
    17 6	9	601.553	2	
    18 5	9	285.022	3	
    19 9	4	408.091	4	
    20 3	0	719.712	5	
    21 7	5	612.836	6	
    22 0	4	933.353	7	
    23 5	0	778.871	8	
    24 5	5	0	9	
    25 7	1	664.049	10	
    26 5	5	0	11	
    27 0	9	560.464	12	
    28 4	8	352.36	13	
    29 4	9	399.625	14	
    30 4	1	402.171	15	
    31 1	2	591.688	16	
    32 3	8	182.376	17	
    33 4	5	180.254	18	
    34 3	1	345.283	19	
    35 5	4	184.511	20	
    36 6	2	1112.45	21	
    37 0	1	556.624	22	
    38 @nodes
    39 source	1	
    40 target	8	
    41 @edges 
    42 @attributes 
    43 @end