Starting from:

$24.99

CSC6013 Module 3 Solution

BFS - Breadth First Search using the brute force algorithm as seem in class
Consider the graph below:

1) Represent this graph using adjacency lists. Arrange the neighbors of each vertex in alphabetical order.
- list the triplets for this graph in the form (A, B, 1), where there is a edge from vertex A to vertex B;
- Note that this graph is directed, unlike the one presented in class.
2) Trace the BFS execution by adapting the code to deal with a directed graph (remove lines 14, 15, and 16) and instrumenting it to print every time a vertex is visited and everytime a vertex is enqueued or dequeued.
- Each time a vertex A is visited print: "Vertex A visited" and the current array V;
- Each time a vertex B is enqueued print: "Vertex B enqueued" and the current queue Q;
- Each time a vertex C is dequeued print: "Vertex C enqueued" and the current queue Q.

More products