Цикломатическая сложность программы: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Цикломатическая сложность программы''' (''[[Cyclomatic complexity of a program]]'') | '''Цикломатическая сложность программы''' (''[[Cyclomatic complexity of a program]]'') — структурная (или топологическая) мера сложности программ, равная увеличенному на единицу ''[[цикломатическое число графа|цикломатическому числу]]'' [[уграф|уграфа]] программы; | ||
структурная (или топологическая) мера сложности программ, равная | |||
увеличенному на единицу ''[[цикломатическое число графа|цикломатическому числу]]'' [[уграф|уграфа]] программы; | '''Цикломатическая сложность программы''' оценивает сложность программы, исходя из сложности потока управления программы. | ||
'''Цикломатическая сложность программы''' оценивает сложность программы, исходя из сложности потока | |||
управления программы. | |||
'''Цикломатическая сложность программы''' была первой из топологических мер | '''Цикломатическая сложность программы''' была первой из топологических мер | ||
| Строка 9: | Строка 7: | ||
модификаций. | модификаций. | ||
==Литература== | ==Литература== | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | |||
Текущая версия от 12:45, 30 сентября 2011
Цикломатическая сложность программы (Cyclomatic complexity of a program) — структурная (или топологическая) мера сложности программ, равная увеличенному на единицу цикломатическому числу уграфа программы;
Цикломатическая сложность программы оценивает сложность программы, исходя из сложности потока управления программы.
Цикломатическая сложность программы была первой из топологических мер сложности, применялась на практике и послужила основой для многих модификаций.
Литература
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.