चक्रवात जटिलता की गणना

Question

मैं चक्रवात जटिलता (सीसी) के सीखने के चरण में हूं।

• ई = संख्या: अभ्यास के लिए, मैं 2 उदाहरण के cyclomatic जटिलता की गणना और पुष्टि करने के लिए करता है, तो अपने जवाब सही हैं या नहीं चाहते हैं रहा हूँ ...

  विकिपीडिया की चर्चा करते हुए सीसी M = E − N + 2P जहां द्वारा दिया जाता है ग्राफ के किनारों का

• एन = ग्राफ
• पी के नोड्स की संख्या = जुड़ा घटकों

की संख्या कृपया मदद करते हैं।

यहाँ

, ई = 8, एन = 9 और पी = 1. इसलिए एम = 8 - 9 + (2x1) = 1.

उदाहरण 2:

यहां ई = 11, एन = 10 और पी = 1. इसलिए एम = 10 - 11 + (2x1) = 1.

इसलिए दोनों उदाहरणों के लिए सीसी 1 है। कृपया मुझे बताएं कि मेरी गणना कोर है रेक्ट या नहीं।

Answer 1

आपको फॉर्मूला में मूल्यों को सही तरीके से सम्मिलित करने के लिए और अधिक ध्यान रखना होगा।

उदाहरण 1 में, आप कह

यहाँ, ई = 8, एन = 9 और पी = 1

लेकिन वास्तव में, यह इसके विपरीत है: 9 किनारों (= ई) , 8 नोड्स (= एन), तो आपको 3.

उदाहरण के लिए, आपके पास मान सही हैं: ई = 11, एन = 10, पी = 1। लेकिन आप सूत्र में गलत क्रम में उन्हें डालें; यह वास्तव में 11 - 10 + (2x1) = 3 होना चाहिए।

शॉर्टकट: यदि आपके पास अपने ग्राफ की एक तस्वीर है, तो आप साइक्लोमैटिक जटिलता को आसानी से निर्धारित कर सकते हैं। बस किनारों से पृष्ठभूमि को विभाजित क्षेत्रों की संख्या गिनें। आपके पहले उदाहरण में, आपके पास 2 आंतरिक क्षेत्र हैं (किनारों से घिरे हुए हैं) और आसपास के क्षेत्र में, 3 का सीसी देते हुए। दूसरे उदाहरण के साथ ही चला जाता है। (इस विधि के लिए आवश्यक है कि किनारों को एक दूसरे को पार नहीं कर रहे हैं, स्पष्ट रूप से।)

Answer 2

यदि यह मदद करता है, तो यह सशर्त (यदि, जबकि, के लिए) बयान +1 की संख्या में मदद करता है। तो उपरोक्त उदाहरण में, 2 सशर्त बयान हैं। तो 2 + 1 = 3। इस मामले में चक्रवात जटिलता 3

Answer 3

बस बंद क्षेत्र की संख्या की गणना करें और इसमें 1 जोड़ें।

अपने उदाहरण में ऊपर, बंद क्षेत्र = 2 की संख्या है, तो सीसी = 2 + 1 = 3

Answer 4

पी = जुड़ा घटकों

अन्य शब्दों में की संख्या

पी = नोड्स निकास बिंदुओं है

Source