Основная программа для работы с графами

Authores:

• elizarpif
• ProshNad
• MrPingvin

Алгоритмы:

• BFS (для невзвешенных графов) для пары вершин + сохранение в файл .edg

• A* (для направленных графов) для пары вершин + сохранение в файл .edg

Сделано:

• история

• создание графов

• добавление/удаление вершин/ребер

• изменение стиля вершины/ребра

• вывод матрицы смежности / сохранение в файл с расширением .adj

• вывод матрицы инциндентности (без веса) / сохранение в файл с расширением .inc

• сохранение в файл .vert список вершин вида v(x,y)

• сохранение в файл .edg список ребер вида e(w,s,t,d)

  • где w - вес ребра

  • s - source (откуда идет ребро)

  • t - target (куда идет ребро)

  • d - directed (всегда 1 - направлено, 0 - ненаправлено)

• чтение графа из файлов

• диалоги сохранения

Скриншоты

добавить вершину

построить дополнение

построенное дополнение

круг

A Star

Маршрут по графу