{"id":7422,"date":"2024-09-19T12:50:44","date_gmt":"2024-09-19T10:50:44","guid":{"rendered":"http:\/\/www.johner-institut.de\/blog\/?p=7422"},"modified":"2024-12-04T09:28:17","modified_gmt":"2024-12-04T08:28:17","slug":"zyklomatische-komplexitaet","status":"publish","type":"post","link":"https:\/\/www.johner-institut.de\/blog\/iec-62304-medizinische-software\/zyklomatische-komplexitaet\/","title":{"rendered":"Zyklomatische Komplexit\u00e4t"},"content":{"rendered":"\n

Die zyklomatische Komplexit\u00e4t<\/strong> ist eine Metrik im Software-Engineering, welche die Komplexit\u00e4t und damit die Fehlertr\u00e4chtigkeit und Wartbarkeit von Code zu bestimmen hilft. Die zyklomatische Komplexit\u00e4t wird auch als Mc Cabe Ma\u00df<\/strong> bezeichnet.<\/p>\n\n\n\n\n\n\n\n

Bestimmung der zyklomatischen Komplexit\u00e4t<\/h2>\n\n\n\n

Diese Metrik gibt an, wie viele linear unabh\u00e4ngige Pfade es durch einen Programmgraf gibt. Einen Pfad definiert man dann als linear unabh\u00e4ngig, wenn er mindestens eine neue Kante (Linie in Abb. 1) enth\u00e4lt.<\/p>\n\n\n\n

In folgenden Beispiel gibt es vier linear unabh\u00e4ngige Pfade.<\/p>\n\n\n\n

\"Zyklomatische-Komplexit\u00e4t:<\/a>
Abb. 1: Programmgraf zum Illustrieren der Pfade zum Berechnen der zyklomatischen Komplexit\u00e4t<\/figcaption><\/figure>\n\n\n\n

Diese Pfade sind durch die arabischen Ziffern an den Kanten (Linien) des Programmgrafs gekennzeichnet:<\/p>\n\n\n\n

    \n
  1. 2 – 7<\/li>\n\n\n\n
  2. 1 – 4 – 6 – 9 – 10<\/li>\n\n\n\n
  3. 1 – 4 – 6 – 9 – 8 – 9 -10<\/li>\n\n\n\n
  4. 1 – 3 – 5 – 9 – 10<\/li>\n<\/ol>\n\n\n\n

    D.h. die Zahlen geben die Kanten an, die jeweils durchlaufen werden.<\/p>\n\n\n\n

    Hersteller bestimmen diese Metrik nicht von Hand, sondern mit einem Werkzeug wie:<\/p>\n\n\n\n