Lab
Graph Traversal
Prelab Task:
1. Review the materials learned for graph traversal.
2. Perform BFS and DFS for graph B
Lab Task:
In this lab, you will implement BFS and DFS on graph B and display the nodes respectively.
Read and understand "d_graph.h" and "d_util.h", which may be used in your program
Create the graph data file named "graphB.dat" for graph B
Write a program named lab_10.cpp that use the graph B. The program will
Prompts the user to input a vertex
With the input value, carry out a BFS and use writeContainer( ) to display the set of reachable vertices
Peform a DFS on the entire graph and use writeContainer( ) to display the list of vertices in the reverse order of their finishing times.