Question: pls write on C++(windows) and include data2.txt and out2.txt . thank you in advance . In this assignment, you will implement Breadth First Search (BFS).

pls write on C++(windows) and include data2.txt and out2.txt . thank you in advance . pls write on C++(windows) and include data2.txt and out2.txt . thank you

In this assignment, you will implement Breadth First Search (BFS). The input to your program is a graph in the adjacency list format. The input graph has at most 100 vertices. Your program must initiate a BFS from vertex 2 of the graph. If the graph is connected, your program must output "Graph is connected". If the graph is disconnected, your program must output "Graph is not connected". Your program should read from an input file: data2.txt and write to the output file: out2.txt. Please follow all instructions for Assignment 1 for submission of your source file and readme file via canvas (note that the programs must run on CSE machines). You can choose any reasonable output format for your program. (This needs to be explained in your readme file.) Your program should be written in C or C++. You can use STL for a queue but not for a graph. Input Example 134 24 314 4213

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!