A simple social network demonstration in C++ using Graph and Linked List. A csv file containing names of friends separated by a comma are provided. The file is read and a graph is generated. Each person is a node and has a Linked List containing the names of their friends. In this program, you can see:
- The whole network.
- Who has the most number of friends.
- Who has the least number of friends.
- Who has a specified number of friends.
- Largest connected community of people.
- Mutual friends of two given friends.
- Run BFS on the graph starting with a person.
We build this project using cmake. Create a folder named build. Go into that folder and run cmake ... This will generate a MakeFile. Just run make after that and a executable by the name simple_social_network will be generated. Just run the program by ./simple_social_network