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.
alpar@1687
     1
@nodeset 
deba@1901
     2
coordinates_x	coordinates_y	f	label	
alpar@1687
     3
-198	-73	2	7	
alpar@1687
     4
120	30	4	6	
alpar@1687
     5
-17	222	1	5	
alpar@1687
     6
328	147	1	4	
alpar@1687
     7
247	-179	0	3	
alpar@1687
     8
-28	-93	1	2	
alpar@1687
     9
-131	83	3	1	
alpar@1687
    10
@edgeset 
deba@1901
    11
		label	
alpar@1687
    12
7	6	3	
alpar@1687
    13
1	6	2	
alpar@1687
    14
2	6	1	
alpar@1687
    15
4	5	10	
alpar@1687
    16
6	5	6	
alpar@1687
    17
3	4	9	
alpar@1687
    18
6	4	7	
alpar@1687
    19
2	3	12	
alpar@1687
    20
6	3	8	
alpar@1687
    21
7	2	4	
alpar@1687
    22
5	1	11	
alpar@1687
    23
7	1	5	
alpar@1687
    24
@nodes 
alpar@1687
    25
@edges 
alpar@1687
    26
@attributes 
alpar@1687
    27
@end