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