Question: using c++ i am trying to write a program that will let a user enter any city and country (or at least a 2 lettter

using c++ i am trying to write a program that will let a user enter any city and country (or at least a 2 lettter substring from the name ) and give the user all matching cities. if there are no matches, asks for another name. my problem is i need to read the strings in from a data file called connections.txt and im not sure how i should read in the data file because of its formating.

this is a small example of the format that connections.txt is in.

From: Seoul, South Korea To : Toronto, Canada Luxembourg, Luxembourg Seattle, United States Dhaka, Bangladesh Guatemala City, Guatemala From: Tokyo, Japan To : Ottawa, Canada Vilnius, Lithuania Rome, Italy

once i get the cities, i need to build a graph and run a breadth first search on the graph to find the shortest path from one city to another

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!

1) The attached file maze.cpp is a complete program that represents a simple maze as might be found in an adventure game. a) Create 3 text files end 1.txt, end2.txt and end3.txt that contain the...

Can someone please help me write the following lab in JAVA? I'm a little confused. Please add // comments as you go along your code so that I can understand what you did....

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

Hello, I have been working on this c++ assignment, I have completed all the functions on card_functs.cpp for problems 4-9, however, I am getting errors when compiling the file card_functs.cpp. I also...

Java. Description: You will write a program that will allow the user to search countries by Name, Capital, and Population. Download countries.txt into your working folder. Part One: Create a class...

1 of 3 ISM3230 In-class lab Module 3-Working with Strings and String Methods Spring 2019 TASK At the ice cream production company, you are helping to build a system for distributing ice cream to...

Customer Accounts Write a program that uses a structure to store the following data about a customer account: Customer name Customer address City State ZIP code Telephone Account balance Date of last...

(FIX MY CODE) please 11.7: Customer Accounts (C++) Write a program that uses a structure to store the following data about a customer account: Customer name Customer address City State ZIP code...

CREATE A PROGRAM IN C# THAT SHOWS WORLD SERIES WINNERS LIKE THE IMAGE BELOW! Creating the World Series Winners Create a New Project named World Series Winners. Add the controls to the form (labels,...

you ride your bike and measure how far you travel. after 10 minutes you travel 3.5 miles after30 minutes you travel 10.5 write an equation to model your distance how far can you ride your in...

What the major types of merchants and agents used in indirect exporting?

What was net capital spending in 2 0 2 0 and 2 0 2 1 ?

Hello, I need help with this poker game example in C++ The first page and half is general explanation about the source code (only if needed) and 2nd page are the actual instructions for the lab...

Doctors are typically direct employees of hospitals in the US, whereas in the UK, they do most of their work in private practice settings.

The hospitals experience with cardiac catheterization is at least as important as the cardiologists experience in reducing complication rates following percutaneous coronary intervention (PCI).

Consider the following theory due to Arrow (1963): nonprofits exist because for-profit firms are less trustworthy in the performance of actions that are hard to observe. According to this theory,...