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

Синхронные и асинхронные вызовы
Если вы были внимательны, то заметили, что стрелки в последней диаграмме отличаются от предыдущих. Это небольшое отличие достаточно важно в UML версии 2. Здесь закрашенные стрелки​ показывают синхронное сообщение, а простые стрелки обозначают асинхронное сообщение​.
Если вызывающий объект посылает синхронное сообщение ​ (​synchronous message), то он должен ждать, пока обработка сообщения не будет закончена, например при вызове подпрограммы. Если вызывающий объект посылает асинхронное сообщение​ (asynchronous message), то он может​ продолжать работу и не должен ждать ответа. Асинхронные вызовы можно встретить в многопоточных приложениях и в промежуточном программном обеспечении, ориентированном на сообщения.
Асинхронность улучшает способность к реагированию и уменьшает количество временных соединений, но сложнее в отладке.
Читая диаграмму последовательности, не спешите делать предположения о синхронности по виду стрелок до тех пор, пока не убедитесь, что автор умышленно нарисовал их разными.
Порядок выполнения работы
Инструментарий
Для выполнения данной лабораторной работы будет использоваться среда разработки IntelliJ​ IDEA (​http://www.jetbrains.com/idea/​)​. IntelliJ IDEA ­ интегрированная среда разработки Java, она поддерживает веб, корпоративные и мобильные фреймворки. Первая версия IntelliJ IDEA появилась в январе 2001 года и быстро приобрела популярность, как первая Java IDE с широким набором интегрированных инструментов для рефакторинга, которые позволяли программистам быстро реорганизовывать исходные тексты программ.
Среди прочих возможностей, IntelliJ IDEA хорошо совместима со многими популярными свободными инструментами разработчиков, такими как Git и JUnit. IntelliJ IDEA доступна в двух версиях: Community Edition и Ultimate Edition. Community Edition является свободной и бесплатной версией. В ней реализована полная поддержка Java SE, Groovy, Scala, а также интеграция с наиболее популярными системами управления версиями. В версии Ultimate Edition реализована поддержка Java EE,
UML­диаграмм, подсчёт покрытия кода, а также поддержка других систем управления версиями, языков и фреймворков.
Актуальная версия IntelliJ IDEA на момент написания лабораторной работы ­ 14.0.3​.​
Для создания UML­диаграмм в лабораторной работе используется плагин PlantUML integration​.​ PlantUML (http://plantuml.sourceforge.net/​)​ позволяет описывать UML­диаграммы текстом (на своем языке для разных типов диаграмм) и автоматически генерировать диаграммы в виде изображений. Это не единственный инструмент подобного рода, но самый популярный и функциональный. PlantUML встраивается в вики­движки (включая Confluence и MediaWiki), в IDE и текстовые редакторы.