Index
Help
Created with Snap
Created with Snap
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
4x
.25x
.5x
1x
2x
4x
?
(V1,V2) = FindPartition()
maximal = False
while
not
maximal:
P = FindAugmentingPath(V1,V2,M)
if
P:
Augment(P,M)
else
:
maximal = True
ShowVertexCover(V1,V2)
1
2
3
4
5
6
7
8
9
Edge (1,2) is not a matching edge
Edge (1,4) is not a matching edge
Edge (1,6) is not a matching edge
Edge (2,3) is not a matching edge
Edge (2,5) is not a matching edge
Edge (3,6) is not a matching edge
Edge (6,7) is not a matching edge
Edge (7,8) is not a matching edge
Edge (7,10) is not a matching edge
Edge (8,9) is not a matching edge
Edge (8,11) is not a matching edge
Edge (9,12) is not a matching edge
Edge (11,14) is not a matching edge
Edge (12,11) is not a matching edge
Edge (13,16) is not a matching edge
Edge (14,15) is not a matching edge
Edge (14,17) is not a matching edge
Edge (15,16) is not a matching edge
Edge (16,17) is not a matching edge
Edge (16,19) is not a matching edge
Edge (17,18) is not a matching edge
Edge (18,15) is not a matching edge
Edge (19,20) is not a matching edge
Edge (20,21) is not a matching edge
Edge (21,22) is not a matching edge
Edge (21,18) is not a matching edge
Edge (22,19) is not a matching edge
Vertex 1 in W has no predecessor
Vertex 2 in W has no predecessor
Vertex 3 in W has no predecessor
Vertex 4 in W has no predecessor
Vertex 5 in W has no predecessor
Vertex 6 in W has no predecessor
Vertex 7 in W has no predecessor
Vertex 8 in W has no predecessor
Vertex 9 in W has no predecessor
Vertex 10 in W has no predecessor
Vertex 11 in W has no predecessor
Vertex 12 in W has no predecessor
Vertex 13 in W has no predecessor
Vertex 14 in W has no predecessor
Vertex 15 in W has no predecessor
Vertex 16 in W has no predecessor
Vertex 17 in W has no predecessor
Vertex 18 in W has no predecessor
Vertex 19 in W has no predecessor
Vertex 20 in W has no predecessor
Vertex 21 in W has no predecessor
Vertex 22 in W has no predecessor