demo/sample.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.
athos@1530
     1
@nodeset
deba@1901
     2
label      coordinates_x   coordinates_y
athos@1530
     3
5       796.398 208.035
athos@1530
     4
4       573.002 63.002
athos@1530
     5
3       568.549 401.748
athos@1530
     6
2       277.889 68.476
athos@1530
     7
1       288.248 397.327
athos@1530
     8
0       102.239 257.532
athos@1530
     9
@edgeset
deba@1901
    10
                label      capacity
athos@1530
    11
4       5       6       8
athos@1530
    12
3       5       5       8
athos@1530
    13
2       4       4       5
athos@1530
    14
1       4       3       8
athos@1530
    15
1       3       2       5
athos@1530
    16
0       2       1       10
athos@1530
    17
0       1       0       10
athos@1540
    18
#This is a comment here
athos@1530
    19
@nodes
athos@1528
    20
source 0
athos@1528
    21
target 5
athos@1528
    22
@edges 
deba@2416
    23
@attributes
deba@2416
    24
name "Simple Sample Graph"
athos@1541
    25
author "Attila BERNATH"
athos@1528
    26
@end