Cyclomatic complexity is a metric used to measure the complexity of a software system. It is a quantitative measure of the number of independent paths through a program’s source code. It was developed by Thomas McCabe in 1976 to measure the complexity of control flow in software.
Simply, it measures the number of possible paths that can be taken through a software program. The more complex the program, the higher the cyclomatic complexity. The formula to calculate the cyclomatic complexity is:
M = E – N + 2
Where:
- M is the cyclomatic complexity
- E is the number of edges (control flow) in the program
- N is the program’s number of nodes (sequential or branching statements).
A higher cyclomatic complexity indicates that the code is more difficult to understand and maintain, increasing the likelihood of bugs and errors in the software. Therefore, it is important to keep the cyclomatic complexity of a program as low as possible to ensure better code quality and maintainability.
What next?
Learn about the the pros and cons of using cyclomatic complexity as a code quality metric
Related articles...
Article
What is Static Application Security Testing (SAST)?
Static Application Security Testing (SAST) is a vital technique used…
Read MoreArticle
The Importance of Internal Mobility for Retaining Top Talent
The workforce landscape has changed dramatically over the past few…
Read MoreArticle
Understanding the Software Development Lifecycle (SDLC)
The Software Development Lifecycle (SDLC) is a systematic process outlining…
Read More
Bringing objectivity to your decisions
Giving teams visibility, managers are enabled to increase the velocity of development teams without risking code quality.
0
out of 10 of the worlds biggest banks
0
of the S&P Top 50 Companies
0
of the Fortune 50 Companies