Would Use Adjacency Matrix Structure Adjacency List Structure Following Cases Justify Choi Q37146806

Would you use the adjacency matrix structure or the adjacencylist structure in each of the following cases? Justify yourchoice.

1. The graph has 2,000 vertices and 10,000 edges, and You need toanswer the query getEdge(u, v) as fast as possible, no matter howmuch space you use.
2. The graph has 2,000 vertices and 10,000 edges, and it isimportant to use as little space as possible.

ORD 1834 894 SIC) 156 1734 MIA 5255 128 DFW 378 243 1102 HNL Show transcribed image text ORD 1834 894 SIC) 156

OR

 

OR