Cyclomatic complexity measures the number of linearly independent paths through a software module’s control flow. To calculate it, represent the module as a control-flow graph and use V(G) = E − N + 2P, where E is the number of edges, N the number of nodes, and P the number of connected components. For the usual single connected function graph, the formula is E − N + 2.
What cyclomatic complexity measures
Cyclomatic complexity, also written V(G), v(G), or CC, describes the decision structure of a defined software module, such as a function or subroutine. It is based on the module’s control-flow graph: nodes represent statements or expressions, and directed edges represent possible transfers of control.
The score counts linearly independent paths in that graph. It is useful as a structural signal for understanding decision logic and planning tests; it is not a direct measure of readability, correctness, security, data complexity, or overall maintainability.
How to calculate cyclomatic complexity
- Choose the unit. Identify the function, subroutine, or other module to measure. Keep the unit explicit so the result can be interpreted and reproduced.
- Build or obtain its control-flow graph. Represent statements or expressions as nodes and possible control transfers as directed edges.
- Count the graph components, nodes, and edges. Record P, N, and E respectively.
- Apply the formula. Calculate V(G) = E − N + 2P. For the ordinary connected graph of one function, P is 1, so calculate E − N + 2.
For a standard single-entry, single-exit graph, an equivalent shortcut is to count predicate or decision nodes and add one. Use that shortcut only with a clear understanding of which constructs the graph treats as decisions.
Recommended Free Tools
#1 Best Overall
- Valued Carpenter Pencil Set: You will get 2 pcs solid carpenter pencils with 26 piece 2.8 mm refills, 1 replaceable sharpener, 1 plastic storage box.The complete carpenter pencils combination allows you to finish your work faster and more easily
- Deep Hole Marker Pencil: The deep-hole construction pencils adopts 45mm elongated tip design, which is more convenient to mark in the small hole or in other tight areas that other carpenter markers cannot reach
- Carpenter Pencils with Sharpener: The sharpener is screwed into the top of the work pencil, which won't get lost either. Built-in pencil sharpener that keep the lead with pointed and smooth to Improves line of sight in fine work
- Stronger Solid Lead: This work pencil is matched with a 2.8 mm thick lead , which is much thicker and stronger during the drawing process of construction work, it will not break or damage easily
- Marks on Various Surfaces: 3 colors solid construction pencil can marks on various surfaces,such as metal, plastic, wood, paper etc. Ideals for woodworkers, contractors, craftsmen, builders, merchants and masons
For example, if a connected function graph has 12 edges and 10 nodes, its complexity is 12 − 10 + 2 = 4. The result is a graph-based score for that function under the graph convention used; it does not establish how many tests will be sufficient for every testing goal.
How to interpret the score for testing
Arthur H. Watson and Thomas J. McCabe describe cyclomatic complexity as a basis for structured, or basis-path, testing in NIST SP 500-235 (1996). The method identifies a basis set of independent execution paths and uses decision outcomes to guide test design. It is not a claim that every conceivable runtime path has been tested.
Rank #2
- Ergonomically Designed: Work in tight areas with a compact design that gets into tough spots
- Compact and Lightweight: Both tools are designed to fit into difficult to reach spaces. The 1/4" impact driver has a length of 5.55 in. and weighs just 2.8 lbs, while the 1/2" drill/driver measures only 7.5 in. and weighs 3.6 lbs
- Both the DEWALT impact driver and electric drill driver feature integrated LED work lights with a convenient 20-second delay, ensuring enhanced visibility in dimly lit or challenging work areas
- One-Handed Loading - Keep one hand free with a 1/4 in. hex chuck that accepts 1 in. bit tips
- Power drill cordless with 1/2" single sleeve ratcheting chuck provides tight bit gripping strength, making bit changes faster and more secure
The report’s executive summary states, “The number of tests required for a software module is equal to the cyclomatic complexity of that module.” Read this in the context of the report’s structured-testing method, rather than as a universal modern rule for the number of tests a module needs. The report explains that its method uses control-flow structure to establish path-coverage criteria and describes the resulting test sets as more thorough than statement and branch coverage. A complexity score alone does not guarantee software quality.
Report the unit and counting convention
A score is meaningful only with its measurement context. Report the module measured and how its graph was constructed. In particular, state how the language constructs and exceptional control flow were counted. Tools may construct graphs differently, and no single current cross-tool conformance standard is established by the sources cited here.
Quick wins for a faster PC:
Scan for outdated or missing drivers - takes under a minuteDriver Scan →Clear out junk files and repair common Windows errorsFree Scan →Rank #3
- 【Great Compatibility】This Katerk 1/4 inch hex shank bit holder is specifically designed for 1/4 inch hex shank drill bits. It's compatible with most 1/4 fast hex handles, hex sockets, various electric screwdrivers, and handheld screwdrivers. The bit holder makes it a valuable addition for any handyman.
- 【Secure and Safe】Built with a secure backup nut design, each drill bit holder securely locks onto your bits, ensuring they stay firmly in place. Additionally, our bit holder incorporates a high-quality steel ball rolling design that holds up to several kilograms of weight, ensuring your various drill bits don't fall off.
- 【Easy One-Handed Operation】The bit holder for impact driver allows you to change bits single-handedly, simplifying your workflow. Its multi-color design further allows for quick identification of the drill bit you need.
- 【Compact and Convenient】Thanks to its compact size, this 1/4 inch bit holder is easy to carry around. The bit holder allows for easy attachment to various tools, making this a convenient addition to your construction accessories. The Katerk bit holder is cast from high-quality alloy material, promising a long product lifespan. Despite its rugged strength, the bit holder remains lightweight, making it portable.
- 【Cool Christmas Gift For Men Stocking Stuffers】 This screwdriver bit holder, driver bit holder, impact bit holder, can be given as a gift to your loved one, especially for anyone involved in construction or electrical work. It's a must-have for stocking stuffers for men and women, tools gifts for dad, tech gadgets for men, gifts for dad, gifts for him, gifts for husband, gifts for boyfriend, cool gadgets for men, and cool gifts for dad.
A repository-wide aggregate should not be presented as though one number explains every function. Prefer per-module or per-function values; if an aggregate is useful, identify how it was calculated and keep the underlying units available.
- Compare results for the same unit type, such as function against function.
- Check whether the tools treated the relevant language constructs and exceptional control flow alike.
- Distinguish a per-function score from an aggregate across multiple functions.
What the score cannot tell you
There is no universal acceptable cutoff established by the cited primary sources. If a team adopts a threshold, label it as local policy rather than an industry-wide rule, and use the metric alongside tests, code review, and other relevant evidence.
Rank #4
- Long Nib and Deep Hole Marker: Our mechanical carpenter pencil with 45mm nib is designed for easy marking of deep holes or narrow areas. These construction pencils are the great choice for woodworking tools, construction tools, carpenter tools, contractor tools, wood carpentry tools and architect tools
- Extra Refills in 2 Colors for Versatile Marking: The construction mechanical pencil comes with 12 extra 2.8mm refills, including 6 red and 6 black refills. The black refill is suitable for light surfaces, while the red wax is perfect for dark surfaces. Our carpenter mechanical pencil makes sure that you'll have an ample supply for extended use
- Built-in Sharpener: Our construction pencil comes with a built-in sharpener to ensure the mechanical pencil tip is always sharp and ready for use. Never buy an extra pencil sharpener again. A great tool for any woodworker pencil, contractor pencils. The refill can easily be extended or retracted with a simple click of the pencils mechanical, allowing you to work more efficiently and accurately
- Portable Clip Design: Our deep hole construction pencil features a portable clip design, easy to carry and attach to your pocket or tool box, so that you can keep the carpenter pencils mechanical close at hand, making it a convenient tool to have on the go. Great gifts choice for carpenters
- Stronger Pencil Lead: The black refills are made of lead, sturdy and smooth. The red refills are made of wax, clear and light. These marking pencils are much thicker and stronger than normal pencils during the marking process of construction work, suitable for various surfaces, such as glasses, metal, boards, floors, walls, furniture, etc. The written marks can be easily wiped with a wet paper towel when needed
NIST’s 2017 report, Impact of Code Complexity on Software Analysis, by Charles De Oliveira, Elizabeth Fong, and Paul Black, describes how code complexity can make weakness detection more difficult for static analyzers. Its SAMATE team studied approximately 800,000 warnings. That finding concerns challenges for static analysis; it does not show that cyclomatic complexity by itself predicts bugs.
Independent reader supportYour contribution helps us test, update, and keep practical guides available for everyone.Or skip the browser setup
Cyclomatic complexity is a code metric and does not require browser screenshots. If your development work also needs website captures, ScreenshotNeo provides a screenshot API and MCP server. A one-call capture looks like this:
Quick Recap
Best Value
- Milwaukee Ink all Fine Point Marker, Black, 4 Per Pack
- 4 per pack Features Clog Resistant Marker Tip Writes through Dusty, Wet and Oily Surfaces Durable Marker Tip for Writing on Concrete, OSB and Rough Surfaces
- Clog resistant tip writes on dusty, wet and oily surfaces and is optimized for rough surfaces such as OSB, cinderblock and concrete
- Hard hat clip- attaches for easy access
- Quick dry time with reduced smearing and marking
curl -G "https://api.screenshotneo.com/v1/shot" -d access_key=YOUR_API_KEY --data-urlencode url=https://stripe.com -o shot.webpSee the ScreenshotNeo API documentation for request options. It accepts cookie banners and removes more than 60 known consent platforms, newsletter popups, and chat widgets before a capture; those steps can be turned off. Bot checks, blank pages, failed loads, timeouts, and cache hits are not billed, and response headers report the page verdict and billing status. Its MCP server provides screenshot tools for AI agents. The free plan includes 1,000 shots per month with no card; paid plans start at $5 for 3,000 shots. Sign up for 1,000 free screenshots a month, with no card required.
Sources
- NIST SP 500-235, Structured Testing: A Testing Methodology Using the Cyclomatic Complexity Metric (1996), Arthur H. Watson and Thomas J. McCabe.
- NIST IR 8165, Impact of Code Complexity on Software Analysis (February 2017), Charles De Oliveira, Elizabeth Fong, and Paul Black.
Product prices and availability are accurate as of the date/time indicated and are subject to change. Any price and availability information displayed on Amazon at the time of purchase will apply.
