Answered step by step
Verified Expert Solution
Question
1 Approved Answer
pls I need it c++language. and pls include data2.txt and out2.txt.Thank you. In this assignment, you will implement Breadth First Search (BFS). The input to
pls I need it c++language. and pls 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 I 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 1 34 24 314 4213 Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started