ГРАФИЧЕСКИЙ РЕДАКТОР ОРИЕНТИРОВАННЫХ ГРАФОВ

М. Ю. Журавлева, Н. В. Юрков
(Пензенский государственный университет, Россия)

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

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

К программе предъявляются следующие требования:

1) автоматизировать процесс пополнения, анализа, хранения и вы- дачи информации по ориентированным графам;

2) обеспечить хранение и эффективный доступ к большим объемам взаимосвязанных данных;

3) обеспечить возможность удаленного доступа к информации;

4) обеспечить целостность и сохранность данных при их пополне- нии и корректировке.

Редактор представляет собой программу, написанную на языке Visual C++ 5.0 фирмы Microsoft для операционной системы Windows 95 и Windows NT с использованием библиотеки классов MFC 4.1.

В программе предусмотрены следующие операции:

• добавление вершины;

• добавление ребра;

• перемещение вершины;

• перемещение ребра;

• удаление вершины;

• удаление ребра;

• перемещение и вставка фрагментов графа;

• построение матрицы инцидентности графа;

• поиск изоморфных графов; • вывод результатов на принтер;

• сохранение и чтение данных с запоминающих устройств в разных форматах (BMP, WMF, REB.VER).

Данный программный продукт внедрен в 1998 году в учебный процесс на факультете «Вычислительная техника» Пензенского государ- ственного университета под руководством заведующего кафедрой «Вы- числительная техника» академика РАН профессора Вашкевича Н.П.