demo/graph_orientation.lgf
author kpeter
Mon, 18 Feb 2008 03:32:06 +0000
changeset 2575 e866e288cba6
parent 1687 7dc3abbb7636
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 coordinates_x	coordinates_y	f	label	
     3 -198	-73	2	7	
     4 120	30	4	6	
     5 -17	222	1	5	
     6 328	147	1	4	
     7 247	-179	0	3	
     8 -28	-93	1	2	
     9 -131	83	3	1	
    10 @edgeset 
    11 		label	
    12 7	6	3	
    13 1	6	2	
    14 2	6	1	
    15 4	5	10	
    16 6	5	6	
    17 3	4	9	
    18 6	4	7	
    19 2	3	12	
    20 6	3	8	
    21 7	2	4	
    22 5	1	11	
    23 7	1	5	
    24 @nodes 
    25 @edges 
    26 @attributes 
    27 @end