initial commit for HW4 files.
The CityDistances.txt file is the sanitized version posted by Joseph LeVeque.
fixes Unix compiling issue by including stdio.h
creates new file to put actual hw4 code in. So far prints welcome message. Started using a cpplinter btw
comments in file header
adds skeleton function and TODOs
adds data sets, as well as small test dataset
adds bfs.cpp sample code that has some code to read input from file. Used in lab10
reads in data from input files and builds graph using adjacency lists
switches to using dynamically allocated adjacency matrix for the graph. Displays correctly.
now reads in number of vertices from file first, then dynamically allocates all the data structures needed. No more returning int** or anything
comments, display only in debug_mode, and removed unused constant
no need for +1 every time in conditional. looks ugly
runs Dijkstra and stores distances to each city from every city (each row has distances to every city from ith row as starting city)
renamed display function and used it for both displaying graph and distances
uses constant to check either small data set or full data set
finds min average for one city, now need to do combinations
comments for combination
fixes segfault in bug due to arrays not being large enough
uses floats for averages instead of int
puts previous one city average finder in debug_mode conditional