Лабораторная работа №25. Понятие графа. Алгоритмы поиска кратчайших путей

Создание и удаление участников
В диаграммах последовательности для создания и удаления участников применяются некоторые дополнительные обозначения (рис. 15). В случае создания участника надо нарисовать стрелку сообщения, направленную к прямоугольнику участника. Если применяется конструктор, то имя сообщения не обязательно, но лучше маркировать его словом «new» в любом случае. Если участник выполняет что­нибудь непосредственно после создания, например, команду запроса, то надо начать активацию сразу после прямоугольника участника.

Рис. 15. Создание и удаление участников
Удаление участника обозначается большим крестом (X). Стрелка сообщения, идущая в X, означает, что один участник явным образом удаляет другого; X в конце линии жизни показывает, что участник удаляет сам себя.
Если в системе работает сборщик мусора (например, JVM), то объекты не удаляются вручную, тем не менее следует при помощи X показать, что объект больше не нужен и готов к удалению. Так следует поступать и в случае операций закрытия, показывая, что объект больше не используется.
Циклы, условия
Общая проблема диаграмм последовательности заключается в том, как отображать циклы и условные конструкции. Прежде всего надо усвоить, что диаграммы последовательности для этого не предназначены. Подобные управляющие структуры лучше показывать с помощью диаграммы деятельности или собственно кода. Диаграммы последовательности применяются для визуализации процесса взаимодействия объектов, а не как средство моделирования алгоритма управления.

Рис. 16. Фреймы взаимодействия в диаграмме последовательности
Для этого существуют дополнительные обозначения. И для циклов, и для условий используются фреймы взаимодействий (interaction frames), представляющие собой средство разметки диаграммы взаимодействия. На рис. 16 показан простой алгоритм, основанный на следующем псевдокоде. foreach (lineitem) if (product.value > $10K) careful.dispatch else regular.dispatch end if end for