Suppose we want to represent "A knows B" type relationships between a group of n people where n is of the order of several hundred million. However, each person only knows at most a few hundred other people. What is the most suitable data structure to represent the relationships?
Graph represented using adjacency lists
Hash table
Graph represented using adjacency matrix
B-Tree