Рассчитать число МакКейба

Написать программное средство, которое анализирует код из файла, и рассчитывает число МакКейба. Вот немного теории, что это за число:
Впервые графическое представление программ было предложено Маккейбом. Основной метрикой сложности он предлагает считать цикломатическую сложность графа программы, или, как еще называют, цикломатическое число Маккейба, характеризующее трудоемкость тестирования программы.
граф G(V,E), где V – вершины, соответствующие операторам, а E – дуги, соответствующие переходам.
Для вычисления цикломатического числа Маккейба Z(G) применяется формула
Z(G) = l-v+2p,
где l – число дуг ориентированного графа G; v – число вершин; p- число компонентов связности графа.
Число компонентов связности графа можно рассматривать как количество дуг, которые необходимо добавить для преобразования графа сильносвязный. Сильносвязным называется граф, любые две вершины которого взаимно достижимы. Для графов корректных программ, т.е. графов, не имеющих недостижимых от точек входа участков и “висячих” входа и выхода, сильносвязный граф, как правило, получается путем замыкания одной вершины, обозначающей конец программы на вершину, обозначающую точку входа в эту программу.
По сути Z(G) определяет число линейно независимых контуров в сильносвязном графе. Иначе говоря, цикломатическое число Маккейба показывает требуемое число проходов для покрытия всех контуров сильносвязанного графа или количество тестовых прогонов программы, необходимых для исчерпывающего тестирования по критерию “работает каждая ветвь”.

Пока что не представляю, как реализовать алгоритм, решил обратиться за помощью на форум..

0