Возможности программы:
В программе реализована возможность работы с:
• нагруженными графами
• нагруженными орграфами
• графами
• орграфами
Для работы с программой необходимо задать граф. В программе реализована возможность задания графа как с помощью матрицы смежности, так и визуальное. При необходимости изменять вид графа, можно удалять вершины или ребра графа. Причём вершина будет удаляться со своими смежными рёбрами. Графическое представление графа.

Поиск путей:
Одной из важнейших задач на графы является поиск путей. Первая проблема, которую может решить программа, это проверка достижимости одной вершины из другой. При этом применяется алгоритм Терри.
Вторая проблема поиска минимального пути в не нагруженном графе. Эта проблема была решена с помощью алгоритма «Фронта волны».
Но на практике очень большое значение имеет поиск пути в нагруженном графе. Например: поиск наикратчайшего пути и города А в город Б. Эта проблема решена сразу несколькими алгоритмами:
1. Форда-Беллмана
2. Дейкстры
3. Флойда-Уоршолла
Стоит отметить, что при нахождении путей, программа выдаёт матрицы, с помощью которых находится кратчайший путь. Первых два алгоритма находят кратчайший путь до заданной вершины. Алгоритм Флойда-Уоршолла находит наикратчайшие расстояния между всеми парами вершин, т.е. программа выдает матрицу наименьших путей из вершины в остальные. Этот алгоритм хорошо подходит, когда необходимо находить кратчайшие расстояния множество раз на одном и том же графе. В отличие от двух предыдущих алгоритмов, которые необходимо было применять каждый раз заново, алгоритм Флойда можно использовать только один раз. Пример поиска пути

Поиск эйлеровых и гамильтоновых путей:
В программе реализована возможность поиска эйлеровых и гамильтоновых циклов и путь. Стоит отметить, что для нахождения гамильтонового цикла и пути, универсального алгоритма не существует. Но программа всё равно может её решить методом перебора, благодаря высокой производительности компьютера.
Раскраска графа:
К графам применима ещё одна проблема, проблема раскраски графов, т.е. нахождения хроматического числа. Программа может не только найти хроматическое число этого графа, но и визуально продемонстрировать раскраску вершин графа.
Поиск минимального оставного дерева:
В некоторых прикладных задачах возникает проблема поиска минимального оставного дерева, например, при проектировании компьютерной сети, чтобы расход материала был минимальный. Программа предоставляет возможность поиска такого дерева, для нагруженного графа.
Пропускная возможность:
Для многих транспортных задач необходимо найти пропускную способность, хотя к поиску пропускной способности сводится большое количество задач. Если в программе построить нагруженный орграфа, то для него легко можно найти пропускную способность. Стоит отметить, что в результате пользователь сможет своими глазами увидеть, как пройдёт максимальный поток.
Свойства графа и вершин:
Программа может проверить связность графа, что необходимо делать для некоторых задач. Найти эксцентриситет вершины, и радиус и диаметр графа.
Обработка и выдача результата:
Для более удобной работы с программой, она была снабжена возможностью: сохранять исследуемый граф и загружать его из файла. В файлах граф сохраняется с помощью матрицы смежности, т.к. с помощью её можно однозначно восстановить граф. Также есть возможность сохранить визуальное представление графа в файле BMP.