IEEE Transactions on Software Engineering · 1980 · 60 citations · 18 references
ComputingComputer ScienceQuality EngineeringSoftware EngineeringTheory Of ComputationComplexity TheoryComputational ComplexityControl-flow AnalysisData-flow AnalysisSoftware DesignSoftware MetricsCode Complexity AnalysisComplexityComplexity MeasurementControl Flow Graph AnalysisControl Flow GraphsCyclomatic ComplexityHalstead MetricsProgram Complexity
In attempting to describe the quality of computer software, one of the more frequently mentioned measurable attributes is complexity of the flow of control. During the past several years, there have been many attempts to quantify this aspect of computer programs, approaching the problem from such diverse points of view as graph theory and software science. Most notable measures in these areas are McCabe's cyclomatic complexity and Halstead's software effort. More recently, Woodward et al. proposed a complexity measure based on the number of crossings, or "knots," of arcs in a linearization of the flowgraph.
18
Thomas J. McCabe · IEEE Transactions on Software Engineering · 1976 · 5.8K citations
Dominic Welsh · Bulletin of the London Mathematical Society · 1974 · 1.1K citations