a) Show the list of the vertices of the graph, as they would be traversed by BFS
No answer yet for this question.
Ask a Tutor
Question:
a) Show the list of the vertices of the graph, as they would be traversed by BFS starting at vertex A.
b) Show the list of the vertices of the graph, as they would be traversed by DFS starting at vertex A.
For both (a) and (b), if your traversal algorithm at any point in time has more than one option of which vertex to visit next, choose the alphabetically smaller vertex.
Related Book For
Data Structures and Algorithms in Java
ISBN: 978-1118771334
6th edition
Authors: Michael T. Goodrich, Roberto Tamassia, Michael H. Goldwasser
Posted Date: