Пример представления проекта модуля в виде графа

Показанный на рис. 9.1 планарный граф делит плоскость на пять областей, пронуме­ рованных цифрами от 1 до 5, поэтому его цикломатическая сложность V=5. Попы­ тайтесь найти четыре предиката в коде и в соответствующем ему графе процесса. В заключение определите количество тестовых случаев, которые потребовались бы, по меньшей мере, для однократного тестирования каждой строки кода.

Тестирование

ветвей

PDL

Процедура сортировки

Выполнение до тех пор, пока остается хотя бы одна запись

Считывание записи; Если поле записи 1 = О,

то выполнить обработку записи; Сохранение в буфере; Увеличение значения счетчика;

Иначе, если поле записи 2 = 0, то сбросить значение счетчика;

Иначе обработать запись; Сохранение в файле;

endif enddo

end

Примечание: каждая структурированная программа имеет направленный планарный граф.

Рис. 9.1. Планарный граф программы, иллюстрирующий определение показателя циклома­ тической сложности.