التعقيد الحلقي

التعقيد الحلقي هو مقياس برمجي اقترحه توماس جيه ماكابي الأب في عام 1976 لقياس تعقيد البرنامج.مقياس التعقيدنُشرت هذه الورقة البحثية في مجلة معاملات هندسة البرمجيات التابعة لمعهد مهندسي الكهرباء والإلكترونيات (IEEE)، وهي مرجعٌ أساسيٌّ في مجال هندسة البرمجيات. عرّف مكابي في هذه الورقة طريقةً لحساب التعقيد الحلقي، وهي الصيغة الشهيرة V(G) = E – N + 2P، حيث E هو عدد الحواف، وN هو عدد العقد، وP هو عدد المكونات المتصلة للبرنامج. يُوفر إدخال التعقيد الحلقي أساسًا نظريًا هامًا لاختبار وصيانة البرمجيات. ويمكن استخدامه لتقييم تعقيد البرنامج، وتوجيه تصميم حالات الاختبار، والتنبؤ بمدى قابلية البرمجيات للتعرض للعيوب، وتقييم قابلية صيانتها.