a

b c d V1
22

e V1
22

V1
22

V2 V3 V4
22 2

V5 V1
22

b c V1
22

d V1
22
 V1
22

V5 V2
22

V4 V3
2

V1 V2 V3 V4 V5
V1 0 0 0 O 1
V2 1 0 0 0 0
V3 0 1 0 0 0
V4 0 0 1 0 0
V5 0 0 1 1 0

V1

V5 V2
22

V4 V3
2
VERTEX Weight NEXT

V1 V2
22

V3 V4
2
 6 V4 NULL
V1 4 V2 9 V3

V2 10 V4 NULL

V2 V4 NULL
8

V2 5 V2 NULL

a b

d c V1
22

e V1
22
 V1
22

V2 V8 V3
22 22

V4
22
V6
V5
2
V7
V2 V8 V3
22 22

V4
22
V6
V5
2
V7