Graph class with several graph algorithms including Depth-First Search, Breadth-First Search, Dijkstra's Shortest Path, Minimum Spanning Tree using Prim's Algorithm, and Minimum Spanning Tree using Kruskal's Algorithm.
- graph.h, graph.cpp: Graph class
- graphtest.cpp: Test functions
- main.cpp: A generic main file to call testAll() to run all tests
- 'graph.cpp:319:37: warning: unused parameter ‘startLabel’ [-Wunused-parameter]': This warning in mstKruskal exists because professor Pisan accidentally made the function signature the same as that of mstPrim. We were told not to change the function, so I did not.
- 'graph.cpp:319:37: error: parameter 'startLabel' is unused [misc-unused-parameters,-warnings-as-errors]': This warning is also a biproduct of that accident.
All code that was never executed is related to nonexistent files being passed in.
Credits:
Shell scripts, text files, and starter code provided by Yusuf Pisan
Graph class implementation by Dhimitri Mano