demo/route.lgf
author kpeter
Mon, 18 Feb 2008 03:32:06 +0000
changeset 2575 e866e288cba6
parent 1530 d99c3c84f797
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.
     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