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.
deba@1683
|
1 |
@nodeset
|
deba@1901
|
2 |
coords label
|
deba@1683
|
3 |
(162, 142) 10
|
deba@1683
|
4 |
(169, -35) 9
|
deba@1683
|
5 |
(-154, -37) 8
|
deba@1683
|
6 |
(-1, 12) 7
|
deba@1683
|
7 |
(-87, -197) 6
|
deba@1683
|
8 |
(360, 54) 5
|
deba@1683
|
9 |
(193, 257) 4
|
deba@1683
|
10 |
(-89, 224) 3
|
deba@1683
|
11 |
(-327, 46) 2
|
deba@1683
|
12 |
(157, -150) 1
|
deba@1683
|
13 |
(-282, -149) 0
|
klao@1909
|
14 |
@uedgeset
|
deba@1901
|
15 |
label
|
deba@1683
|
16 |
9 10 17
|
deba@1683
|
17 |
1 9 15
|
deba@1683
|
18 |
3 9 14
|
deba@1683
|
19 |
2 8 4
|
deba@1683
|
20 |
6 8 1
|
deba@1683
|
21 |
0 8 0
|
deba@1683
|
22 |
8 7 7
|
deba@1683
|
23 |
0 6 2
|
deba@1683
|
24 |
9 5 16
|
deba@1683
|
25 |
4 5 13
|
deba@1683
|
26 |
1 5 12
|
deba@1683
|
27 |
10 4 18
|
deba@1683
|
28 |
3 4 11
|
deba@1683
|
29 |
10 3 19
|
deba@1683
|
30 |
7 3 10
|
deba@1683
|
31 |
1 3 6
|
deba@1683
|
32 |
2 3 3
|
deba@1683
|
33 |
0 2 5
|
deba@1683
|
34 |
7 1 9
|
deba@1683
|
35 |
6 1 8
|
deba@1683
|
36 |
@end
|