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.cppAn 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 to download Network file Network file content:Los_Angeles3346 San_Francisco3134Denver3127Chicago238Boston246New_York3478Miami3835New_Orleans217Network file detailsThe 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!