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