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