Мне необходимо оценить сложность программы вычислив цикломатическое число Маккейба z(G): z(G) = e - v + 2p, где
- е — число дуг ориентированного графа Q;
- v — число вершин;
- р — число компонентов связности графа.
Анализ нужно делать исходного кода программы написанного на C++.
Кто уже это проходил, пожалуйста, опишите словесно этот процесс, ибо в интернетах очень мало нужной информации и в основном вся информация про математическую часть этого вопроса.
if
входит одна дуга (если метки оторвать в пустые операторы), а выходят две -- then и else. В функцию входит несколько дуг -- из точек, где она вызывается, а выходят дуги из ее операторов return и т.п.