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 если двойные ребра посчитать как одно).
|
Страница 1 из 1 | Часовой пояс: UTC + 3 часа |
Powered by phpBB® Forum Software © phpBB Group https://www.phpbb.com/ |