Цикломатическая сложность программы: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Цикломатическая сложность программы''' (''[[Cyclomatic complexity of a program]]'') -
'''Цикломатическая сложность программы''' (''[[Cyclomatic complexity of a program]]'') структурная (или топологическая) мера сложности программ, равная увеличенному на единицу ''[[цикломатическое число графа|цикломатическому числу]]'' [[уграф|уграфа]] программы;
структурная (или топологическая) мера сложности программ, равная
 
увеличенному на единицу ''[[цикломатическое число графа|цикломатическому числу]]'' [[уграф|уграфа]] программы;
'''Цикломатическая сложность программы''' оценивает сложность программы, исходя из сложности потока управления программы.
'''Цикломатическая сложность программы''' оценивает сложность программы, исходя из сложности потока
управления программы.


'''Цикломатическая сложность программы''' была первой из топологических мер
'''Цикломатическая сложность программы''' была первой из топологических мер
Строка 9: Строка 7:
модификаций.
модификаций.
==Литература==
==Литература==
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.

Текущая версия от 12:45, 30 сентября 2011

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

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

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

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.