demo/disjoint_paths_demo.lgf
author |
deba |
|
Wed, 06 Sep 2006 11:17:12 +0000 |
changeset 2205 |
c20b0eb92a33 |
permissions |
-rw-r--r-- |
UnionFind
Changing the representation of the union-find
it has the same running time but it takes just 2/3 space
! does not auto insert items /performance/
UnionFindEnum
Changing the interface - more convenient to UnionFind
Does not based on the stl data structures /it could be disadvantage/
=> does not use singular iterator assignment /not stl conform, but always work/
Just new iterator interface
MaxMatching + UnionFindTest
Using new iterator interface instead of the old
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
|