Zyklomatische Komplexität (McCabe)

Eine Strukturmetrik $v(G)$, die die Anzahl linear unabhängiger Pfade durch den Programmcode misst. Sie basiert auf dem Kontrollflussgraph (CFG).
Formel:

• $e$: Anzahl der Kanten.
• $n$: Anzahl der Knoten.
• $p$: Anzahl der verbundenen Komponenten (meist 1 für eine Methode).
• Faustregel: $v(G)>10$ gilt als fehleranfällig und schwer testbar.