MaxWeightMatching D

Total Complexity 226
Dependencies 0
Dependents 1
Total lines 1,074
Lines of code 720
Logical lines of code 520
Comment lines 285
Methods 19
Properties 0

Methods 19

Method Rating Maintainability Complexity Lines of code
main()
D
19
75 189
addBlossom()
C
33 27 96
expandBlossom()
B
37 16 76
checkDelta3()
B
45 18 38
verifyOptimum()
B
42 16 48
checkDelta2()
A
50 15 24
__construct()
A
42 11 53
augmentBlossom()
A
44 9 47
augmentMatching()
A
45 9 40
scanBlossom()
A
48 8 35
assignLabel()
S
52 7 23
blossomLeaves()
S
59 5 16
arr_repr()
S
62 3 11
safe_index()
S
71 2 6
slack()
S
70 1 5
last_elem()
S
76 1 4
floorintdiv()
S
79 1 3
safe_access()
S
79 1 3
print_arr()
S
80 1 3