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