С++

Boost Graph C++

Posted on

    Граф — абстрактный математический объект, представляющий собой множество вершин графа и набор рёбер, то есть соединений между парами вершин. Например, за множество вершин можно взять множество аэропортов, обслуживаемых некоторой авиакомпанией, а за множество рёбер взять регулярные рейсы этой авиакомпании между городами. Для разных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными […]