Моделирование сетей связи. Визуализация несвязных графов

Гойхман Вадим Юрьевич, к.т.н., СПбГУТ, доц. кафедры ИКС,
Ермаков Алексей Валентович, к.э.н., СВФУ, проректор,
Есалов Кирилл Эдуардович, начальник НОЦ СПбГУТ,
Яковлев Владислав Владимирович, бакалавр СПбГУТ.

Журнал «Информация и космос», № 1, 2017.

В статье представлен анализ использования алгоритма Камада и Каваи для визуализации нескольких сегментов сети как общего несвязного графа, рассмотрены формальные критерии, определяющие применения данного алгоритма на небольших и средних сетях. Далее рассмотрены методы визуализации несвязного графа посредством выделения связных компонент, описана библиотека Boost Graph Library, представлена методика визуализации сети как общего несвязного графа. Также описан алгоритм визуализации несвязных графов, рассмотрена возможность его реализации на языке программирования C++ с использованием данной библиотеки.