项目作者: CGHoussem

项目描述 :
Implementation of Dijkstra algorithm in a GUI python application.
高级语言: Python
项目地址: git://github.com/CGHoussem/dijkstra-gui.git
创建时间: 2020-06-21T14:14:19Z
项目社区:https://github.com/CGHoussem/dijkstra-gui

开源协议:MIT License

下载


Dijkstra Algorithm GUI Implementation

Dijkstra’s algorithm (or Dijkstra’s Shortest Path First algorithm, SPF algorithm) is an algorithm for finding the shortest paths between nodes in a graph, which may represent, for example, road networks. It was conceived by computer scientist Edsger W. Dijkstra in 1956 and published three years later. For better understading of the algorithm, check out the wikipedia page.

This application is still UNDER DEVELOPMENT!!

Features

  • A Toolbar with the following tools:
    • Move Tool (Selecting / Moving nodes)
    • Add Tool (Adding nodes)
    • Connect Tool (Connecting nodes)
    • Delete Tool (Deleting nodes therefore it’s connections)
  • The ability to customize nodes (text / color / its connections weights)
  • Highlight the shortest path between two chosen nodes

Tech

This application uses a number of open source projects to work properly:

  • Pygame - Modules designed for writing video games
  • Tkinter - Standard python interface GUI library

And of course this application itself is open source with a public repository on GitHub.

Installation

This application requires Python to be installed in your computer.

Install the necessary modules using pip.

  1. $ cd dijkstra-gui
  2. $ pip install -r requirements.txt
  3. $ python main.py

Todos

  • Serialization / Deserialization of created graphs
  • Implementation of directed graphs
  • Improve GUI

License

MIT

Free Software, Hell Yeah!