Graph Kuhn GUI (Tkinter)

GUI-приложение для пошаговой визуализации алгоритма Куна (максимальное паросочетание) в двудольном неориентированном графе. Формат входа:

• 1-я строка — N (число вершин),
• далее N строк — матрица; - означает отсутствие ребра, любое другое значение — ребро.

Возможности

• Загрузка графа из файла (валидация формата, проверка двудольности).
• Пошаговый BFS-поиск увеличивающих путей и автозапуск.
• Подсветка вершин/рёбер и отображение найденного паросочетания.
• Встроенные тест-кейсы (Меню → Тесты) с ожидаемыми результатами.
• Тумблер «Визуализация» для ускорения.
• Резайз панелей (логи/результаты, граф/панель).

Установка

python -m venv .venv
source .venv/bin/activate   # Windows: .venv\Scripts\activate
pip install -r requirements.txt