Question :

How to compute the cyclomatic complexity?

##### Subject

Software Engineering

##### Standard

Computer Science Engineering

##### Views

682

Knowledge

Kirti

Cyclomatic complexity is a software metric used to indicate the complexity of a program. It is a quantitative measure of the number of linearly independent paths through a program's source code.

It was developed by Thomas J. McCabe, Sr. in 1976. Cyclomatic complexity is computed using the control-flow graph of the program: the nodes of the graph correspond to indivisible groups of commands of a program, and a directed edge connects two nodes if the second command might be executed immediately after the first command.

To compute the cyclomatic complexity of a program, you can use the following formula:

Code snippet

````V(G) = P + 1`
```

Where:

• V(G) is the cyclomatic complexity of the program
• P is the number of predicate nodes in the control-flow graph

A predicate node is a node in the control-flow graph where a decision is made. For example, an if statement or a while loop would have a predicate node.

Here is an example of how to compute the cyclomatic complexity of a simple program:

Code snippet

``````// This program prints the numbers from 1 to 10

int main() {
for (int i = 1; i <= 10; i++) {
printf("%d\n", i);
}

return 0;
}```
```

The control-flow graph for this program would look like this:

Code snippet

``````                           Start
/   \
/     \
/       \
i = 1     i <= 10
/   \      /   \
/     \     /     \
/       \    /       \
i++       printf("%d\n", i)
/   \
/     \
/       \
End        End```
```

There are 4 predicate nodes in this control-flow graph:

• The if statement
• The while loop
• The increment statement
• The print statement

Therefore, the cyclomatic complexity of this program is 4 + 1 = 5.

Cyclomatic complexity is a useful metric for measuring the complexity of a program. It can be used to identify programs that are at risk of being difficult to understand, test, and maintain.

William

The cyclomatic complexity of a section of source code is the count of the number of linearly independent paths through the source code. For instance, if the source code contained no decision points such as IF statements or FOR loops, the complexity would be 1, since there is only a single path through the code.

### Top Trending Questions

#### Recent Question Update

What is a DVDROM? What is its typical capacity?
What is the Objective of Formal Technical Reviews?
Write short note on the various estimation techniques.
What are the conditions exists after performing validation testing?
What are the metrics computed during error tracking activity?
What are the various types of system testing? Explain the types of software testing.
Distinguish between alpha and beta testing.
What are the various elements of data design?
List the process maturity levels in SEIs CMM.
What is cyclometric complexity?
What is EVA in software engineering?
What are the reasons behind to perform white box testing?
List the guidelines for data design. Name the commonly used architectural styles.
What are the umbrella activities of a software process?
What are the Difficulties in Elicitation?
Name the Evolutionary process Models
Explain the prototyping approaches in software process.
What are the types of software maintenance? What is architectural evolution?
What is software maintenance?
Why software change occurs?
What are the various testing strategies for conventional software?
What are the Requirements Engineering Process Functions?
What is System Engineering?
What are the fundamental activities of a software process?
What is the use of User Interface prototyping?
What are the various types of traceability in software engineering?
What does Verification represent?
What does Validation represent?
What is the difference between the “Known Risks” and "Predictable Risks”?
What are the elements of Analysis model? What are the elements of design model?
What are the two levels of testing?
Explain about the software testing strategies.
What are the approaches of integration testing?
How the CASE tools are classified. Explain about software cost estimation.
What is the purpose of timeline chart?
What are the benefits of smoke testing?
What is equivalence partitioning?
What are the various testing activities?
What is cardinality in data modeling?
What are the various Rapid prototyping techniques?
What are the challenges in software?
Explain Spiral model and win-win spiral model in detail?
What is data modeling?. What is a data object?
Define software prototyping.
What is requirement engineering?
Define the computer based system.
Explain in detail about the software process.
Explain in detail about the life cycle process.
What is coupling? What are the various types of coupling?
What are the objectives of Analysis modeling?
What are the benefits of horizontal partitioning?.What is vertical partitioning?
Define design process. List the principles of a software design.
What are the characteristics of SRS?
What are the benefits of prototyping?
What are the Objectives of Requirement Analysis?
What does Level0 DFD represent?
What are the drawbacks of spiral model?
Write out the reasons for the Failure of Water Fall Model.
What is an effectors process?
List the task regions in the Spiral model.
What are the steps followed in testing?
What is System Modeling?
What is a cohesive module?
Explain in detail the design concepts. Explain the design principles.
What are the common activities in design process?
What is a state transition diagram?
What are the different types of Cohesion?
What is Regression Testing?
Define CASE Tools.
What are the advantages of vertical partitioning?
How the Architecture Design can be represented?
Explain in detail about Structural Modeling.
Explain in detail about Functional Modeling
Explain in detail about data modeling.
What is the benefit of modular design?
What is COCOMO model?.Give the procedure of the Delphi method.
Explain in detail about Black box testing.
What is a boundary value analysis?
Define White Box Testing?
What are the advantages of evolutionary prototyping?
What is the difference between program and software?
What are the merits of incremental model?
What are the characteristics of the software?
What are the prototyping approaches in software process?
Define software process in details.
What is software engineering?
What is generalization? Give an example of generalization
What is cardinality? Give examples
Explain the steps involved in the prototyping
What are functional and non-functional requirements?
What is user acceptance testing? Explain different testings in user acceptance testing.
What is change management?
What is data conversion? Why is it necessary?
List and explain all the phases involved in the construction phase
List and explain different types of testing done during the testing phase. (
Explain all the phases involved in the implementation phase
What is the difference between SRS document and design document?
What is data modeling? Give 5 examples for data modeling.
What are the purposes of Entity-Relationship diagrams?
What are the purposes of Data Flow diagrams?
What is feasibility study?
What is Software Development Life Cycle?
Explain the different phases involved in waterfall life cycle.
Difference between Object Model Diagram and Class Diagram

## Advantages Of NCERT, CBSE & State Boards Solutions For All Subjects

• All the NCERT Solutions have been prepared by academic experts having 10+ years of teaching experience.
• They have prepared all the solutions in simple and easy language so that each and every student can understand the concepts easily.
• All the solutions have been explained step to step-wise in details with better explanations.
• Students can also use these question and answers for your assignments and in homework help.
• All the solutions have been explained in detail and the answers have been compiled in a step-wise manner.
• All the questions and answers are commonly prepared according to the Latest Syllabus of Board Education and Guidelines.
• Students can know about the various types of questions asked in the exams with the help of these solutions.