Coder Social home page Coder Social logo

dubethabani8 / street_mapping--dijkstras_algorithm Goto Github PK

View Code? Open in Web Editor NEW
0.0 1.0 0.0 9.74 MB

A graphical implementation of Dijkstra's algorithm to find the shortest path between any two locations. Map data used include New York state, Monroe County and the University of Rochester campus.

Java 100.00%

street_mapping--dijkstras_algorithm's Introduction

Implementations of Graph, Node and Edge classes have been adopted from rosettacode.org

HOW TO RUN:
This program runs according to the following command line arguments:

java StreetMap map.txt [ --show ] [--directions startIntersection endIntersection ]

Example runs:
java StreetMap ur.txt --show --directions HOYT MOREY   // Showing both map and the directions
java StreetMap ur.txt --show    // Just showing the map
java StreetMap ur.txt --directions HOYT MOREY   // Showing the map is optional .

However, check when copy/pasting arguments that all arguments are correct including spacing between -- and
show/directions. Should be --show and --directions without spacing.


I implemented extra features that make the program more interactive.

-You can run the program without any arguments and it will default to the ur.txt map.
-You can use drop down menus to select directions between any two points and map them
-You can also change the map choices and everything will change accordingly.

NB: When switching between maps, allow for some time to refresh as some map sizes are
large and require longer computations to build up.

Many complexities arose from this implementation requiring me to add a lot of checks and change the way the maps
are built from user input. This was so as to allow inputs and respective details to be switched during runtime
without having to build a new program altogether.

street_mapping--dijkstras_algorithm's People

Contributors

dubethabani8 avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.