Skip to content

coryagami/Shortestpaths

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

12 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Cory Agami
Analysis and Complexity of DS and Algorithms
Final Programming Assignment
Dijkstra's and Reliagble Shortest Path algorithms

The program will run Dijkstra's and Reliable Shortest Path's (RSP) on a graph read in from an input file.

To run simply type 'make' then 'a.out <filename>' where filename is a file with one comment line (#) at the top and 'D' or 'UD' on the next line specifying a directed or undirected graph.

After the comment and graph type lines, each following line has an edge with weight in format "v1 v2 weight". 

IMPORTANT: program only works when vertices are characters (ie. A, B, C) not integers. This is in accordance with the sample input example formats found on blackboard.

You will then have to input the source vertex (a char) for Dijkstra's and a source vertex and max edges 'k' for the RSP algorithm.

About

Final Shortest Paths assignment

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published