Implement both BFS (breadth-first search) and DFS (depth-first search) for an undirected graph G=, where V is the set of vertices in G and E be the set of edges in G. You have to use C++ programming language for implementation. You can use any available code from books or internet sources.

Input: G=, an undirected graph and any vertex (user-specified vertex) in the graph as a starting vertex (node).

Output: the sequence of vertices, the order in which the vertices are discovered by your program.
Expected to be done: (1) You have to make your programs compile without any syntax errors, (2) your programs should output the correct answers for the given input graph G and (3) you need to run the program in the class and explain the output. (50+50=100 points)

Please Use C++ and an explanation for the output when using BFS AND DFS.

Answer rating: 100% (QA)

Solution ANSWER Code include include i... View the full answer