demo/dir_components.lgf
author kpeter
Fri, 29 Feb 2008 15:55:13 +0000
changeset 2586 37fb2c384c78
parent 1802 fdfa3aa18607
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.
deba@1802
     1
@nodeset 
deba@1901
     2
coordinates_x	coordinates_y	label	
deba@1802
     3
218.178	27.2723	19	
deba@1802
     4
157.79	-130.517	18	
deba@1802
     5
44.8044	15.5841	17	
deba@1802
     6
-465.576	-42.8564	16	
deba@1802
     7
-675.963	-3.89604	15	
deba@1802
     8
-574.666	-153.893	14	
deba@1802
     9
-490.901	120.777	13	
deba@1802
    10
-368.176	331.163	12	
deba@1802
    11
-266.879	114.933	11	
deba@1802
    12
-251.294	-335.059	10	
deba@1802
    13
-173.374	377.916	9	
deba@1802
    14
169.478	311.683	8	
deba@1802
    15
5.84406	175.322	7	
deba@1802
    16
342.851	111.037	6	
deba@1802
    17
670.118	-118.829	5	
deba@1802
    18
364.28	-222.074	4	
deba@1802
    19
-105.193	-261.035	3	
deba@1802
    20
-227.918	-40.9084	2	
deba@1802
    21
-389.604	-136.361	1	
deba@1802
    22
@edgeset 
deba@1901
    23
		label	
deba@1802
    24
17	19	23	
deba@1802
    25
19	18	24	
deba@1802
    26
18	17	25	
deba@1802
    27
3	17	21	
deba@1802
    28
14	16	18	
deba@1802
    29
13	16	17	
deba@1802
    30
16	15	19	
deba@1802
    31
15	14	20	
deba@1802
    32
11	13	15	
deba@1802
    33
13	12	16	
deba@1802
    34
12	11	14	
deba@1802
    35
1	10	1	
deba@1802
    36
11	9	13	
deba@1802
    37
7	9	12	
deba@1802
    38
6	8	10	
deba@1802
    39
8	7	11	
deba@1802
    40
7	6	9	
deba@1802
    41
4	6	6	
deba@1802
    42
6	5	7	
deba@1802
    43
19	4	22	
deba@1802
    44
5	4	8	
deba@1802
    45
3	4	5	
deba@1802
    46
10	3	2	
deba@1802
    47
3	2	3	
deba@1802
    48
2	1	4	
deba@1802
    49
@nodes 
deba@1802
    50
@edges 
deba@1802
    51
@attributes 
deba@1802
    52
@end