Генератор графов трех топологий: случайных (random), малого мира (small world) и безмасштабных (scale-free) графов

Abstract

Программа выполняет генерацию графов трех топологий: случайных (random), малого мира (small world) и безмасштабных (scale-free) графов. Программа работает в двух режимах: генерация графов с заданными параметрами и генерация графов со случайными параметрами. Программа выполняет следующие задачи: 1) Генерирует графы, заданные пользователем. 2) Сохраняет в файл формата .txt пары вершин графа. 3) Сохраняет в файл формата .txt средний кратчайший путь. 4) Сохраняет в отдельный файл формата .txt: среднюю степень вершин графа, стандартное несмещенное отклонение, коэффициент вариации, коэффициент асимметрии (skewness), эксцесс (excess kurtosis). 5) Сохраняет в формате .png изображение гистограммы распределения степеней графа. Тип ЭВМ: IBM PC или аналоги на процессорах Intel, AMD, M1, M2, и другие компьютеры, на которых может быть установлен интерпретатор Python 3. ОС: Windows 7 и выше, MAC OS, Linux.