Given adjacency list representation of an undirected graph below and source vertex as 0, use algorithms...

 

Transcribed Image Text:

Given adjacency list representation of an undirected graph below and source vertex as 0, use algorithms provided in the class slides a) Draw path tree using Depth First Search b) Draw path tree using Breadth First Search 0:198 1:3460 2:486 3:6591 4: 7962 1 5:63 6:9 7 54321 7:9864 8:720 9:76430 Given adjacency list representation of an undirected graph below and source vertex as 0, use algorithms provided in the class slides a) Draw path tree using Depth First Search b) Draw path tree using Breadth First Search 0:198 1:3460 2:486 3:6591 4: 7962 1 5:63 6:9 7 54321 7:9864 8:720 9:76430