demo/coloring.lgf
author kpeter
Mon, 18 Feb 2008 03:32:06 +0000
changeset 2575 e866e288cba6
parent 1901 723b2b81d900
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 (162, 142)	10	
     4 (169, -35)	9	
     5 (-154, -37)	8	
     6 (-1, 12)	7	
     7 (-87, -197)	6	
     8 (360, 54)	5	
     9 (193, 257)	4	
    10 (-89, 224)	3	
    11 (-327, 46)	2	
    12 (157, -150)	1	
    13 (-282, -149)	0	
    14 @uedgeset 
    15 		label	
    16 9	10	17	
    17 1	9	15	
    18 3	9	14	
    19 2	8	4	
    20 6	8	1	
    21 0	8	0	
    22 8	7	7	
    23 0	6	2	
    24 9	5	16	
    25 4	5	13	
    26 1	5	12	
    27 10	4	18	
    28 3	4	11	
    29 10	3	19	
    30 7	3	10	
    31 1	3	6	
    32 2	3	3	
    33 0	2	5	
    34 7	1	9	
    35 6	1	8	
    36 @end