Adjacency list based graphs built to handle graphs represented with names, associated string codes for nodes, and relative weight values for edges. Main function contains an example test driver that takes in a list of flights, a list of airports, and associated information from two input files line by line. Ultimately places the processed information into an output text file or prints Dijkstra path traversals to console. First two inputs in the test driver are the filename or file path, and subsequent inputs are used to test the functions. Full description found in header file of the class Graph deals with string representations, with a string based code, string based names, and associated directed edges with a strong code and weight value associated with it.
-
Notifications
You must be signed in to change notification settings - Fork 0
KeaneWong/Digraphs-and-Traversals
Folders and files
| Name | Name | Last commit message | Last commit date | |
|---|---|---|---|---|
Repository files navigation
About
Adjacency list based digraphs built to handle graphs represented with names, associated string codes for nodes, and relative weight values for edges.
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published