Skip to content

Dijkstra's shortest path plot with Python, Flask and Plotly

License

Notifications You must be signed in to change notification settings

TanZng/dijkstras-shortest-path

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

18 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Dijkstra's shortest path algorithm

license love flask Progress

Simple (really simple) web application that plots the shortest path obtained from the Dijkstra's algorithm.

node_icon web_alpha

Table of Contents

Install🚀

  1. Fork and clone the Dijkstra's shortest path repo

    git clone https://github.com/TanZng/dijkstras-shortest-path.git
    
  2. Create your virtualenv on the proyect root

    virtualenv flask_env
    
  3. Activate virtualenv

    # Windows
    cd flask_env/Scripts
    activate
    # MacOS, Ubuntu, Debian
    cd flask_env/bin
    source activate

To leave virtualenv we use deactivate

  1. Run Flask App

    cd flaskr/
    python app.py
    
  2. Open the direction http://127.0.0.1:5000/ on your browser! 🥳

About🤔

WIP (Work in Progress)

To mess around you need🛠

Git

Python 3

I'm using 3.8.3rc1, but i think > 3.4 its okay

pip

To download other dependencies. I'm using pip 20.1.1

python -m pip install --upgrade pip

Pandas

I'm using 1.0.5

pip install pandas

Flask

I'm at 1.1.2

pip install Flask

NetworkX

pip install networkx

Plotly

pip install plotly==4.9.0

virtualenv

pip install virtualenv

To do📝

  • Load and Read graphs on txt files.
  • Render different graphs from a file.
  • Set a default example.
  • Form to choose u (star) and v (end).
  • Create a simple README.md
  • Render shortest path - edge trace - with a diferent color.
  • Upload Dijkstra's shortest path algorithm.
  • Upload the web app.
  • Add "How to use" on the README.
  • Add simple CONTRIBUTING.md
  • Make it responsive.
  • Add CSS Style.
  • Write a Post about this.

Contributing🤝🏼

Feel free to contribute. I am open to suggestion. Feel free to create an issue or open a PR

WIP (Work in Progress)

Please read CONTRIBUTING.md for details of our code of conduct, and the process to send us pull requests.

The Team🙌🏼

Tania R. Zuñiga - Initial Work - TanZng

Becris Icon designer

License📄

Releases

No releases published

Packages

No packages published