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).
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
Get step-by-step solutions from verified subject matter experts
