GRaph INterface (GRIN)

С этого сайта вы можете загрузить мою программу Grin (GRaph INterface) для  MS Windows (9X, NT, 2000, XP), которая позволит лучше понять задачи теории графов и сетей, увидеть решение этих задач прямо на графе. Работая с программой, можно совершить виртуальное путешествие по интересным разделам дискретной математики. Результаты работы многих алгоритмов можно будет сразу увидеть, что позволяет оценить полученное решение, понять существо задачи.

Grin является полезной для студентов и преподавателей университетов компьютерной программой, которая будет полезна не только для математиков, но и для экономистов, социологов, всех тех, кто так или иначе интересуется дискретными моделями. Программа легка в освоении, если пользователь имеет навыки работы с компьютером, работа с ней не вызовет трудностей.

С помощью программы Grin можно создавать, интерактивно редактировать и исследовать графы. Графы сохраняются на диск и легко могут быть загружены. Справочная система содержит информацию не только по самой программе, но и подробную справку по теории графов и оптимизационным задачам теории сетей. Для преподавателей будут полезны методические материалы, которые подготовлены специально для работы с Grin на практических занятиях по курсу "Задачи дискретной оптимизации в экономических приложениях"

Команды редактирования

• Добавить элементы графа (вершины и ребра)

• Удалить  элементы графа (вершины, ребра, компоненты связности, весь граф целиком)

• Переместить  элементы графа (вершины, компоненты связности и весь граф целиком)

• Изменить размер всего графа или его частей: увеличить, уменьшить, автозаполнение видимого пространства окна)

• Редактировать атрибуты элементов графа (имя, цвет, вес и некоторые другие)

• Изменить тип графа (Ориентированный и неориентированный)

• Стандартные операции с буфером обмена (копировать, вставить, вырезать, удалить, выделить). Буфер обмена поддерживается на уровне самого приложения. Вы можете копировать в буфер и вставлять из буфера программы графы целиком или их части. Кроме этого, программа позволяет скопировать в буфер обмена MS Windows изображение графа в растровом или векторном форматах)

• Осуществлять декомпозицию ребер

Алгоритмы решения задач

• Метрические характеристики графа (радиус, диаметр, плотность, неплотность, наименьшее вершинное покрытие и некоторые другие)

• Пути и циклы (эйлеровы и гамильтоновы)

• Мосты и точки сочленения

• Вершинная раскраска (минимальная вершинная раскраска и эвристические алгоритмы раскраски)

• Группа автоморфизмов

• Минимальное стягивающее дерево

• Кратчайшие пути

• Путь максимальной пропускной способности

• К кратчайших путей

• Задача коммивояжера (классическая постановка и ее обобщение на несколько коммивояжеров)

• Задача о максимальном потоке

• Задача о критическом пути (с вычислением резервов времени для событий и работ проекта, представленного ориентированной сетью)

• Построение иерархии доминирования в социальной сети

• Алгоритмы вычисления характеристик центральности для социальных сетей

• Стохастическое моделирование работы сетей Петри

Загрузить архив программы Grin (версия 2021 года) можно здесь

Пользователь может одним щелчком мыши сохранить информацию из окна результатов в файле отчета графа. Просмотр этого файла тоже вызывается вызовом одной команды. Альтернативный способ хранения информации о графе - в описании самого графа, которое сохраняется в файл вместе с графом и в любой момент доступно на закладке "Описание" окна графа.

Программа поддерживает несколько форматов сохранения и загрузки информации о графе. Для операци экспорта и импорта можно использовать установленную на машине пользователя программу MS Excel. Кроме этого, можно конвертировать описание графа в простое текстовое (формат программы KrackPlot представления графа), которое можно просматривать и редактировать в обычном редакторе текста.

Стандартный файл программы, в котором хранится информация о графе, представляет собой файл формата XML, структура которого описывается оригинальными авторскими тегами. Структура файла достаточно проста и ее можно просмотреть и понять в блокноте. Пользователь может просто отредактировать файл в текстовом редакторе (при наличии определенной осторожности).

Граф можно сохранять в некоторых стандартных графических форматах (bmp или wmf). Для этого нужно воспользоваться командой "Сохранить как..." и выбрать соответствующий формат.

Программа широко используется преподавателями и студентами не только в России, но и во многих странах мира.

Чтобы быстро найти сайт программы, достаточно ввести в строке поиска на странице www.google.com следующий текст graph theory software. Ссылка на программу Grin и большое количество сайтов, которые на нее же ссылаются будут присутствовать уже на первой странице результатов поиска.

Щелкните здесь, чтобы увидеть примеры графов, созданных в программе

Щелкните здесь, чтобы увидеть диаграмму Гантта, построенную программой для сети, описывающей некоторый проект.

Чтобы просмотреть мое резюме, можно перейти по этой  ссылке.