Цикломатическая сложность программы

Материал из WikiGrapp
Версия от 15:31, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Цикломатическая сложность программы''' (''Cyclomatic complexity of a program'') - структурн...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Цикломатическая сложность программы (Cyclomatic complexity of a program) - структурная (или топологическая) мера сложности программ, равная увеличенному на единицу цикломатическому числу уграфа программы; Ц.с.п. оценивает сложность программы, исходя из сложности потока управления программы.

Ц.с.п. была первой из топологических мер сложности, применялась на практике и послужила основой для многих модификаций.

Литература

[Евстигнеев/85]