28 марта 2017 — 16:33

The Boost Graph Library (BGL)

В журнале «Информация и космос», входящем в перечень ВАК, в рубрике «Радиотехника и связь» опубликована статья доц. В. Ю. Гойхмана, инж., начальника НОЦ ИКТ К. Э. Есалова, проректора А. В. Ермакова (СВФУ) и бакалавра В. В. Яковлева «Моделирование сетей связи. Визуализация несвязных графов».

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

Весь архив новостей:
Лента | 2016 | 2015 | 2014 | 2013 | Старый сайт