The popular social networkFacebookTMwas founded by Mark Zuckerberg and his classmates at Harvard University in 2004. At the time, he was a sophomore studying computer science.

You already did this part for your midterm part 1:

Design and implement an application that maintains the data for a simple social network. Each person in the network should have a profile that contains the person's name, an image(optional), current status, and a list of friends. Your application should allow a user to join the network, leave the network, create profile, modify the profile, search for other profiles, and add friends.

Repeat the Project above to create simple social network.Use a graph to track friend relationships among members of the network.Add a feature to enable people to see a list of their friends' friends.

Reference:Data Structures and Abstractions with Java, Frank M. Carrano, 4th Edition, Pearson, 2015.

[Graph Implementations]

• You need to useat leastone graph data structure
• You can use any language (Java, C++, Python).
• DO NOT IMPORT ANY JAVA, C++, or PYTHON LIBRARY! (except Arrays) Use your own data structures you wrote.
• It is recommended to do the final projectin a group.Maximum 5 students in a group.
• Don't forget to put your team name and team members' names on your code.
• Hint:To do the final part 1, you may need all the files from the"Graphs - Exercise 1 - Directed Weighted"and this file:UndirectedGraph.java

• You need to implement CRUD (Incomputer programming,create, read, update, and delete(CRUD) are the four basic functions):
• C= Create: Add profile- Add friends
• R= Read: Read the information of a profile - Search for other profiles
• U= Update: Update and edit the profile - Update the friend list
• D= Delete: Delete a profile - Delete a friend of a profile.

• You need to have a class diagram for your program (asimple one is acceptable):
• Read aboutUML(Unified Modeling Language)andClass Diagramsonline:
• https://www.guru99.com/uml-class-diagram.html(Links to an external site.)
• https://www.smartdraw.com/class-diagram/(Links to an external site.)
• https://www.visual-paradigm.com/guide/uml-unified-modeling-language/uml-class-diagram-tutorial/(Links to an external site.)
• https://www.uml-diagrams.org/class-diagrams-examples.html(Links to an external site.)
• Draw it on paper or a file (both are acceptable):(Links to an external site.)
• https://www.draw.io/(Links to an external site.)
• (draw.iois free online diagram software for making flowcharts, process diagrams, org charts, UML, and network diagrams.)