Design a data structure (ADT)




Consider the users of Facebook with links representing friendships between users.

a) Design a data structure (ADT) to represent the users and friendships.

b) Write a C++ class to implement your ADT.

c) Write a C++ program to find all direct and indirect friends of a given user using the class you design in (b).