demo/dir_components.lgf
author kpeter
Mon, 18 Feb 2008 03:32:06 +0000
changeset 2575 e866e288cba6
parent 1802 fdfa3aa18607
permissions -rw-r--r--
Major improvements in NetworkSimplex.

Main changes:
- Use -potenital[] instead of potential[] to conform to the usual
terminology.
- Use function parameter instead of #define commands to select pivot rule.
- Use much faster implementation for the candidate list pivot rule.
It is about 5-20 times faster now.
- Add a new pivot rule called "Limited Search" that is a modified
version of "Block Search". It is about 25 percent faster on rather
sparse graphs.
- By default "Limited Search" is used for sparse graphs and
"Block Search" is used otherwise. This combined method is the most
efficient on every input class.
- Change the name of private members to start with "_".
- Change the name of function parameters not to start with "_".
- Remove unnecessary documentation for private members.
- Many doc improvements.
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