1 Описание среды разработки
1.1 Среда программирования Microsoft Visual C++ 2010
Microsoft Visual C++ (MSVC) – интегрированная среда разработки приложений на языке C++, разработанная фирмой Microsoft и поставляемая либо как часть комплекта Microsoft Visual Studio, либо отдельно в виде бесплатного функционально ограниченного комплекта Visual C++ Express Edition. Является одной из наиболее удобных и популярных во всем мире для создания различных приложений.
Visual С++ включает в себя редактор исходного кода с поддержкой технологии IntelliSense и возможностью простейшего рефакторинга кода. Встроенный отладчик может работать как отладчик уровня исходного кода, так и как отладчик машинного уровня. Остальные встраиваемые инструменты включают в себя редактор форм для упрощения создания графического интерфейса приложения, веб-редактор, дизайнер классов и дизайнер схемы базы данных. Visual Studio позволяет создавать и подключать сторонние дополнения (плагины) для расширения функциональности, добавление новых наборов инструментов (например, для редактирования и визуального проектирования кода на предметно-ориентированных языках программирования или инструментов для прочих аспектов цикла разработки программного обеспечения).
1.2 Библиотека компонентов Boost Graph Library
Библиотека компонентов Boost Graph Library (BGL) является частью коллекции Boost, содержащей в себе набор библиотек, хорошо совместимых со стандартной библиотекой C++.
BGL по своей организации сходна со стандартной библиотекой шаблонов C++ (STL).
Каждый BGL-алгоритм может работать с широким набором последовательных структур данных: связные списки, массивы, множества и т. п. Абстракция итератора обеспечивает интерфейс между контейнерами и алгоритмами, а шаблонный механизм C++ предоставляет нужную гибкость в реализации без потери эффективности. Каждый алгоритм в BGL является шаблоном функции, параметризованным по типам итераторов, с которыми он работает. Любой итератор, который удовлетворяет минимальному набору требований, может быть использован независимо от структуры данных, обходимой итератором. Системный подход, использованный в BGL для построения абстракций и взаимозаменяемых компонентов, называется обобщенным программированием. Таким образом, BGL применяет понятия обобщенного программирования при создании алгоритмов на графах.
Обобщенное программирование хорошо зарекомендовало себя при решении проблемы повторного использования кода для библиотек алгоритмов на графах. В рамках обобщенного программирования алгоритмы на графах могут быть сделаны более гибкими и легко используемыми в большом наборе приложений. Каждый графовый алгоритм пишется не в терминах специфической структуры данных, а для графовой абстракции, которая может быть реализована многими различными структурами данных. Написание обобщенных графовых алгоритмов имеет дополнительное преимущество, являясь более естественным. Абстракция, свойственная псевдокоду описания алгоритма, сохраняется в обобщенной функции.