Анализ сети авиаперелётов

Проект посвящён анализу сетей авиамаршрутов с использованием теории графов. Основная цель — выявить связные компоненты (изолированные кластеры перелётов) и сравнить эффективность реализации DFS и BFS.

Основные возможности:

• Загрузка датасетов авиарейсов без использования Pandas (через модуль csv).
• Собственные реализации DFS и BFS для поиска связных компонент.
• Сравнение времени работы DFS и BFS на датасетах разного размера.
• Визуализация графа с помощью matplotlib и NetworkX (включая взвешенные рёбра).
• Анализ изолированных аэропортов и общей связности сети.

Запуск в Google Colab

Можно открыть и запустить ноутбук напрямую в Colab: