Graph Algorithms Visualizer — это веб-приложение на Django, предназначенное для интерактивной визуализации классических алгоритмов на графах. Интерфейс реализован с использованием HTML, CSS и JavaScript, что делает работу с алгоритмами наглядной и удобной.

• Визуализация следующих алгоритмов:

  • 🔄 Алгоритм Флойда–Уоршелла (поиск кратчайших путей между всеми парами)
  • 💧 Алгоритм Форда–Фалкерсона (максимальный поток)
  • 🧩 Алгоритм Краскала (минимальное остовное дерево)
  • 🛣 Алгоритм Дейкстры (кратчайший путь от одной вершины)
  • 📐 Алгоритм Данцига (линейное программирование)

• Интерактивное построение графа: добавление/удаление вершин и рёбер

• Настройка весов и направлений

• Пошаговая визуализация работы алгоритма

• Поддержка различных типов графов: ориентированные, неориентированные, взвешенные

• Backend: Django (Python)
• Frontend: HTML, CSS, JavaScript
• Библиотеки: D3.js / Chart.js (если используются для визуализации), Bootstrap

git clone https://github.com/Flayz2121/dsm.git
cd dsm
python -m venv venv
source venv/bin/activate  # или venv\Scripts\activate на Windows
pip install -r requirements.txt
python manage.py migrate
python manage.py runserver