From Russia with Software (Header)

My Photo

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

В свободное время я люблю слушать и играть джазовую музыку, занимаюсь спортом, играю на гитаре, увлекаюсь программированием.

GRaph INterface (GRIN)


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

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

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

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

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

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

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

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

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

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

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

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

 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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


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

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

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

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

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

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


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

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

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

Страница создана 31 декабря 2005 года

Из России с софтом

Электронная почта: no_spam_pechenkinvv@sstu.ru

(удалите префикс no_spam из адреса электронной почты перед отправкой письма)

Дата последнего изменения: 





Hosted by uCoz