coryagami/Shortestpaths
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
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.