साइक्लोमेटिक कम्पलेक्सिटी
साइक्लोमैटिक जटिलता क्या है?
साइक्लोमैटिक जटिलता एक स्रोत कोड जटिलता माप है जिसे कई कोडिंग त्रुटियों से संबंधित किया जा रहा है। यह कोड के एक नियंत्रण प्रवाह ग्राफ़ को विकसित करके गणना की जाती है जो प्रोग्राम मॉड्यूल के माध्यम से रैखिक-स्वतंत्र पथों की संख्या को मापता है।
प्रोग्राम की चक्रीय जटिलता को कम करें, संशोधित करने और समझने में आसान जोखिम कम करें। इसे निम्न सूत्र का उपयोग करके दर्शाया जा सकता है:
Cyclomatic complexity = E - N + 2*P
where,
E = number of edges in the flow graph.
N = number of nodes in the flow graph.
P = number of nodes that have exit points
उदाहरण :
IF A = 10 THEN
IF B > C THEN
A = B
ELSE
A = C
ENDIF
ENDIF
Print A
Print B
Print C
FlowGraph:
साइक्लोमैटिक जटिलता की गणना उपरोक्त नियंत्रण प्रवाह आरेख का उपयोग करके की जाती है जो सात नोड्स (आकार) और आठ किनारों (रेखाओं) को दर्शाता है, इसलिए साइक्लोमैटिक जटिलता 8 - 7 + 2 = 3 है