/dijkstra-algorithm

Primary LanguagePython

Алгоритм Дейкстры

Реализован с помощью библиотек matplotlib и networkx

Для работы используются подготовленные csv файла с матрицей, в качстве разделителя используется запятая (,)

пример можно посомтреть в исходных [.csv] файлах

Для полноценной работы алгоритма выполнить установку pip пакетов

pip install -r req.txt

Для запуска из командной строки используются следующие флаги:

  • флаг для пути к документу

    -f/--file default = graphQ.csv

  • флаг определяющий начальную вершину

    -nf/--nodefrom default = C

  • флаг определяющий конечную вершину

    -nt/--nodet default = O

  • флаг режим визуализации

    • true (показывает график с графом и сорхраняет его в .png файл)
    • false (отключает визуализацию)
    • show (только показывает график в отдельном окне)

    • save (только сохраняет в .png файл)

      -g/--graph default = show

Пример запуска программы через терминал

python dijkstra.py -nf P -nt O -g true


python  dijkstra.py -f "C:\Users\Nikita\Desktop\graphQ.csv" -nf A -nt D -g save

При запуске без флагов используются дефолтные настройки

python dijkstra.py