Skip to content

lehoangtran289/DSABusmap20191

Repository files navigation

CAdvanced Bus Map ver 1

Description

  • Hanoi Bus Map using undirected graph (weight = 1) and JRB library
  • Dijkstra's Algorithm to find shortest path
  • Greedy Algorithm to generate bus suggestion from given path

APIs

  1. Find ID of a location
  2. Find location through an ID
  3. Check connection between 2 locations
  4. Adjacent locations
  5. Shortest path between 2 locations
  6. Show all buses through a location
  7. Show all locations of a bus
  8. Show busmap connections
  9. Show buses through all locations
  10. Exit

How to compile?

Simply run ./runmap.sh

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published