Cyclomatic complexity: Difference between revisions

Revision as of 06:33, 28 December 2023

Revision as of 08:50, 10 February 2024

Line 155:

issn=1573-1367|doi=10.1007/bf01720922|

s2cid=37274091}}</ref> Since program size is not a controllable feature of commercial software, the usefulness of McCabe's number has been questioned.<ref name="fenton" /> The essence of this observation is that larger programs tend to be more complex and to have more defects. Reducing the cyclomatic complexity of code is [[correlation does not imply causation|not proven]] to reduce the number of errors or bugs in that code. International safety standards like [[ISO 26262]], however, mandate coding guidelines that enforce low code complexity.<ref name="ISO26262Part3">{{cite book | title =ISO 26262-3:2011(en) Road vehicles — Functional safety — Part 3: Concept phase| publisher =International Standardization Organization | url =https://www.iso.org/obp/ui/#iso:std:iso:26262:-3:ed-1:v1:en}}</ref>

==Artificial intelligence==

Cyclomatic complexity may also be used for the evaluation of the semantic complexity of artificial intelligence programs.<ref>{{cite journal |doi=10.1016/j.compag.2011.11.009 |title=Artificial Intelligence in modelling the complexity of Mediterranean landscape transformations |journal=Computers and Electronics in Agriculture |volume=81 |pages=87–96 |year=2012 |last1=Papadimitriou |first1=Fivos }}</ref>

==Ultrametric topology==

Cyclomatic complexity has proven useful in geographical and landscape-ecological analysis, after it was shown that it can be implemented on graphs of [[Ultrametric space|ultrametric]] distances.<ref>{{cite journal |doi=10.1080/1747423X.2011.637136 |title=Mathematical modelling of land use and landscape complexity with ultrametric topology |journal=Journal of Land Use Science |volume=8 |issue=2 |pages=234–254 |year=2013 |last1=Papadimitriou |first1=Fivos |s2cid=121927387 |doi-access=free }}</ref>

==See also==