Создаю интерактивный редактор графов с возможностью визуализации основных алгоритмов. Для разработки используется фреймворк Qt.
Основные возможности интерактивного редактора:
- Создание и удаление вершин при помощи мыши
- Создание, изменение и удаление рёбер при помощи мыши
- Поддержка drag and drop (перемещение уже созданных вершин)
Настройки графа:
- Ориентированный/Неориентированный
- Взвешенный/Невзвешенный
Визуализируемые алгоритмы:
- Поиск в глубину
- Поиск в ширину
- Алгоритм Дейкстры
- Алгоритм Беллмана-Форда
- Алгоритм A*