Cyclomatic complexity: Difference between revisions

Revision as of 09:45, 22 July 2019

Revision as of 13:37, 26 August 2019

Line 172:

year=1992|volume=1|issue=3|pages=147–158|

issn=1573-1367|doi=10.1007/bf01720922}}</ref> Since program size is not a controllable feature of commercial software, the usefulness of McCabes's number has been called to question.<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]] and [[IEC 62304]], 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><ref>{{cite book|title=Medical device software – Software life cycle processes|chapter-url=http://webstore.iec.ch/preview/info_iec62304%7Bed1.0%7Den_d.pdf|work=INTERNATIONAL IEC STANDARD 62304 First edition 2006-05|publisher=International Electrotechnical Commission|author=International Electrotechnical Commission|year=2006|page=51|chapter=B.5.5 SOFTWARE UNIT implementation and verification}}</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 }}</ref>

==See also==