Question: Write a program to find the shortest route in an airline network from a given start city to a given destination city using Depth First

Write a program to find the shortest route in an airline network from a given start city to a given destination city using Depth First Search. Similar to previous assignment, submission should be three files: airline.h, airline.cpp and airlineMain.cpp
An unweighted digraph represented by its adjacency list is used for the network, and the information needed to construct is read from a network file.
Network file content:
Los_Angeles
3346
San_Francisco
3134
Denver
3127
Chicago
238
Boston
246
New_York
3478
Miami
3835
New_Orleans
217 Network file details
The order of cities are arranged from LA(1), SAN(2), DEN(3), CHI(4), BOS(5), NYK(6), MIA(7), NOL(8).
First digit is the number of out-degrees; other digits are the destinations of out-degrees.
Example: New Orleans -217: New Orleans connects to LA (1) and MIA (7).

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!