DRAKON.SU
https://forum.drakon.su/

Цикломатическая сложность
https://forum.drakon.su/viewtopic.php?f=148&t=6640
Страница 1 из 1

Автор:  Владимир Паронджанов [ Пятница, 09 Август, 2019 08:52 ]
Заголовок сообщения:  Цикломатическая сложность

https://ru.wikipedia.org/wiki/%D0%A6%D0 ... 1%82%D1%8C

Цикломатическая сложность

Автор:  asmirnov69 [ Пятница, 23 Август, 2019 06:39 ]
Заголовок сообщения:  Re: Цикломатическая сложность

кто-нибудь пытался определить что-нибудь подобное для дракон-диаграмм?

Автор:  Владимир Паронджанов [ Пятница, 23 Август, 2019 10:19 ]
Заголовок сообщения:  Re: Цикломатическая сложность

asmirnov69 писал(а):
кто-нибудь пытался определить что-нибудь подобное для дракон-диаграмм?
Нет, никто не пытался.

Считаю это важной задачей.
Приглашаю желающих поддержать идею Смирнова и рассчитать цикломатическую сложность для нескольких примеров дракон-схем

Автор:  asmirnov69 [ Понедельник, 02 Сентябрь, 2019 06:34 ]
Заголовок сообщения:  Re: Цикломатическая сложность

интересный рисунок по теме: https://www.researchgate.net/figure/Thr ... _322198398

такую диаграмму можно переделать в дракон с одной лианой - вот и способ расчёта искомой величины.
но одна интересная вещь - если посмотреть на силуэт как на граф где лианы будут узлами то можно получить цикломатическую сложность силуэта. т.е. полная сложность будет состоять из сложности силуэта и набора сложностей лиан.

Например для диаграммы 13 "Алгоритм рыбной ловли" из эл. книги "Язык Дракон. Краткое описание" цикломатическая сложность каждой из лиан:

L1 (подготовка к ловле) --> 1
L2 (ожидание клёва) --> 2
L3 (рыбацкая работа) --> 2
L4 (обратная дорога) --> 1

Диаграмма силуэта даёт сложность 5 (или 3 если двойные ребра посчитать как одно).

Вложения:
Screen Shot 2019-09-01 at 11.18.49 PM.png
Screen Shot 2019-09-01 at 11.18.49 PM.png [ 32.48 КБ | Просмотров: 3222 ]
Screen Shot 2019-09-01 at 11.22.26 PM.png
Screen Shot 2019-09-01 at 11.22.26 PM.png [ 79.82 КБ | Просмотров: 3222 ]

Страница 1 из 1 Часовой пояс: UTC + 3 часа
Powered by phpBB® Forum Software © phpBB Group
https://www.phpbb.com/