demo/disjoint_paths_demo.lgf
author |
kpeter |
|
Mon, 18 Feb 2008 03:32:06 +0000 |
changeset 2575 |
e866e288cba6 |
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@2084
|
1 |
@nodeset
|
deba@2084
|
2 |
coords label
|
deba@2084
|
3 |
(-20,17) 15
|
deba@2084
|
4 |
(39,13) 14
|
deba@2084
|
5 |
(39,-11) 13
|
deba@2084
|
6 |
(-12,7) 12
|
deba@2084
|
7 |
(25,-15) 11
|
deba@2084
|
8 |
(-18,-14) 10
|
deba@2084
|
9 |
(45,3) 9
|
deba@2084
|
10 |
(28,13) 8
|
deba@2084
|
11 |
(25,-5) 7
|
deba@2084
|
12 |
(1,21) 6
|
deba@2084
|
13 |
(3,3) 5
|
deba@2084
|
14 |
(3,-9) 4
|
deba@2084
|
15 |
(-9,15) 3
|
deba@2084
|
16 |
(-13,-4) 2
|
deba@2084
|
17 |
(-27,5) 1
|
deba@2084
|
18 |
@edgeset
|
deba@2084
|
19 |
label
|
deba@2084
|
20 |
1 15 22
|
deba@2084
|
21 |
8 14 20
|
deba@2084
|
22 |
11 13 18
|
deba@2084
|
23 |
1 12 8
|
deba@2084
|
24 |
4 11 14
|
deba@2084
|
25 |
1 10 1
|
deba@2084
|
26 |
14 9 21
|
deba@2084
|
27 |
13 9 19
|
deba@2084
|
28 |
8 9 17
|
deba@2084
|
29 |
7 9 16
|
deba@2084
|
30 |
11 9 15
|
deba@2084
|
31 |
5 8 12
|
deba@2084
|
32 |
6 8 11
|
deba@2084
|
33 |
5 7 13
|
deba@2084
|
34 |
3 6 4
|
deba@2084
|
35 |
12 5 9
|
deba@2084
|
36 |
2 5 6
|
deba@2084
|
37 |
3 5 5
|
deba@2084
|
38 |
2 4 10
|
deba@2084
|
39 |
10 4 7
|
deba@2084
|
40 |
15 3 23
|
deba@2084
|
41 |
1 3 3
|
deba@2084
|
42 |
1 2 2
|
deba@2084
|
43 |
@nodes
|
deba@2084
|
44 |
source 1
|
deba@2084
|
45 |
target 9
|
deba@2084
|
46 |
@end
|