Page 1 of 1
QUESTION 12 (a) Given in the figure below is a graph G. Draw a picture of an adjacency list data structure that represen
Posted: Sat May 14, 2022 3:50 pm
by answerhappygod
- Question 12 A Given In The Figure Below Is A Graph G Draw A Picture Of An Adjacency List Data Structure That Represen 1 (78.78 KiB) Viewed 52 times
QUESTION 12 (a) Given in the figure below is a graph G. Draw a picture of an adjacency list data structure that represents this graph 0 (b) (3 marks) List the order of nodes visited using a depth-first traversal of the graph. (2 marks) Explain, with the aid of diagrams, how a hash table can be used to optimise, provide an O(1) solution, the cost of insertion and retrieval for data collections. (c) (5 marks) Total (10 marks)