Cyclomatic Complexity Metric
मूल विचार यह है कि प्रत्येक निर्णय बिंदु (if, while, switch case) कोड के माध्यम से शाखा पथ बनाता है। 5 स्वतंत्र स्थितियों वाले फ़ंक्शन को सबसे खराब स्थिति में 2^5 = 32 परिदृश्यों का परीक्षण करने की आवश्यकता होती है। साइक्लोमैटिक कॉम्प्लेक्सिटी 100% कवरेज प्राप्त करने के लिए आवश्यक परीक्षणों की न्यूनतम संख्या की गणना करती है: CC = शाखाओं की संख्या (निर्णय बिंदु) घटाकर लूप की संख्या, प्लस एक। उच्च CC का मतलब है कि घातीय रूप से अधिक परीक्षण मामलों की आवश्यकता है।
पूरी विधि पढ़ें
यह खंड पढ़ने के लिए निःशुल्क खाते से साइन इन करें।
पद्धति मानचित्र
सम्बन्धित पद्धतियों का परिवेश — अन्वेषण हेतु किसी नोड का चयन करें।
स्रोत
- McCabe, T. J. (1976). A complexity measure. IEEE Transactions on Software Engineering, SE-2(4), 308–320. DOI: 10.1109/TSE.1976.233837 ↗
- Campbell, G. H. (1986). Defining a good metric, a software testing perspective. ASQ Software Quality Conference. link ↗
- Nagy, C., & Kriebel, K. (2001). Achieving optimal complexity and reliability. SAMS Publishing. ISBN: 0672322285
इस पृष्ठ का उद्धरण कैसे दें
ScholarGate. (2026, June 3). Cyclomatic Complexity Metric. ScholarGate. https://scholargate.app/hi/numerical-methods/cyclomatic-complexity
कौन-सी पद्धति?
इस पद्धति को उसकी निकटतम सजातीय पद्धतियों के साथ रखकर उन्हें साथ-साथ पढ़ें — पुस्तकालय पुस्तकें मेज़ पर रख देता है; चुनाव आपका है।
- Halstead Complexityसंख्यात्मक विधियाँ↔ तुलना करें