aymane11 / graphalgos

Some graph algorithms (Search , Shortest path ...) in python

graphAlgos

Some graph algorithms (Search , Shortest path ...) implemented in python.

Content

• Search
• Shortest Path

Requirements

You need Python 3 🐍 or later. In Ubuntu, Mint and Debian you can install Python 3 like this:

    $ sudo apt-get install python3 python3-pip

For other Linux flavors, macOS and Windows, packages are available here.

Usage

• 🔧 Edit the graph by adding edges using G.addEdge(from,to,cost)
• ▶️ Run the code

TODO

• Add random graph generator
• Add explanation .md files for each algorithm
• Add tests
• Create a GUI to visualize the algorithms

Contributing

Step 1

• Option 1

  • 🍴 Fork this repo!

• Option 2

  • 👯 Clone this repo to your local machine using git clone https://github.com/Aymane11/graphAlgos.git

Step 2

• HACK AWAY! 🔨🔨🔨

Step 3

• 🔃 Create a new pull request here https://github.com/Aymane11/graphAlgos/compare/

---

License

MIT Licence