Software testing method researching of Cyclomatic complexity

RONG Zhiwen,LI Jia,CAI Lizhi
DOI: https://doi.org/10.3969/j.issn.1674-7933.2012.01.006
2012-01-01
Abstract:Cyclomatic complexity is a benchmark of code complexity. In software testing,cyclomatic complexity can be used to measure the complexity of a decision structure. The quantity of decision structure can be described as the number of independent path, which also means the minimum path number to test to prevent error. Cyclomatic complexity calculation plays a significant role in generating test cases for software business flow. Cyclomatic complexity calculation is convenient to measure the software quality. The paper indicates that cyclomatic complexity is greatly related to the number of bugs in software, also discusses the application of cyclomatic complexity in a practical project.
What problem does this paper attempt to address?