Zyklomatische Komplexität

Die zyklomatische Komplexität ist eine 1976 von Thomas J. McCabe Sr. vorgeschlagene Softwaremetrik zur Messung der Komplexität eines Programms.Ein Komplexitätsmaß". Dieses Papier wurde in IEEE Transactions on Software Engineering veröffentlicht und ist ein Klassiker auf dem Gebiet des Software-Engineerings. In dem Papier definierte McCabe eine Methode zur Berechnung der zyklomatischen Komplexität, nämlich die berühmte Formel V(G) = E – N + 2P, wobei E die Anzahl der Kanten, N die Anzahl der Knoten und P die Anzahl der verbundenen Komponenten des Programms ist. Die Einführung der zyklomatischen Komplexität bietet eine wichtige theoretische Grundlage für Softwaretests und -wartung. Sie kann verwendet werden, um die Komplexität eines Programms zu bewerten, den Entwurf von Testfällen zu steuern, die Anfälligkeit von Softwarefehlern vorherzusagen und die Wartbarkeit von Software zu bewerten.