The goal of this assignment is to reinforce graph concepts andalgorithms. Specifically, the assignment is to create a socialnetwork using a graph. Specifically, you will need to implementsocial_network.cpp You will need to read the data for the socialnetwork from a file. The files needed to implementsocial_network.cpp are located below. Please do not use any extrafunctions, only the functions in social_network.h need to beimplemented
social_network.h
#ifndef _SOCIAL_NETWORK_H_
#define _SOCIAL_NETWORK_H_
#include “graph.h”
#include
#include
using namespace main_savitch_15;
class social_network
{
public:
social_network();
// postcondition: empty social network has been created
social_network(const std::string& file_name);
// postcondition: social network using the data in file_name hasbeen created
std::set find_friends (const std::string& name) const;
// precondition: name is in the social network
//