McCabe’s Complexity in hindi

McCabe’s Complexity in hindi:-

McCabe की complexity को cyclomatic complexity कहते है। यह एक सॉफ्टवेयर metric है इस complexity का प्रयोग सॉफ्टवेयर प्रोग्राम की complexity को ज्ञात करने के लिए किया जाता है।

Cyclomatic complexity प्रोग्राम के source कोड के द्वारा सीधे ही independent paths की संख्या को measure करती है। independent paths की संख्या जितनी अधिक होगी code उतना ही काम्प्लेक्स होगा।
Independent paths वह path है जिसका कम से कम एक edge होता है तथा जिसका पहले traversal नही हुआ होता है।

इस complexity को 1976 में Thomas McCabe ने प्रस्तावित किया था।

इसको गणितीय रूप में निम्नलिखित प्रकार से समझा जा सकता है:-
[McCabe’s complexity V(G) = E – N + 2]
जहां;
E= edges की संख्या
N=Vertices की संख्या
P=disconnected paths की संख्या है।

image

Fig:-ex of cyclomatic complexity

properties of McCabe’s complexity:-

इसके निम्नलिखित गुण होते है:-
1:- V (G ) >= 1
2:-ग्राफ में V(G) independent path की अधिकतम संख्या है।
3:-यदि V(G)=1 तो ग्राफ में केवल एक path होगा।
4:-यह complexity को 10 से कम कर देता है।

अगर यह पोस्ट आपके लिए helpful रही है तो आप अपने friends के साथ share कर सकते है।

1 thought on “McCabe’s Complexity in hindi”

  1. Sir,i think your complexity equation is wrong
    There is missing “p” in equation
    You wrote there V(G)= E-N+2 unless there will be V(G)=E-N+2P

    Reply

Leave a Comment