Social Networks
This project is a programming assignment in C which aims to find influencer peaople in a social graph. Your program will read a data file containing a list of people names and the friendness they have. You will build a graph from the given data file. The vertices of the graph will be the people and there will be an edge between each person who have a friendness relationship.
You will process the graph and make the necessary calculations. The output of your program will be
- a representation of the graph you generated (can be viewed like adjacency matrix) and
- the centrality degrees .
The input will be in the following format:
Cem; Ayşe, Ferit, Dundar
Ayşe; Cem, Ferit, Dundar, Belma
Belma; Ayşe, Dundar, Edip
Edip; Belma, Dundar, Gamze
Dundar; Ayse, Belma, Cem, Ferit, Gamze, Edip Gamze; Dundar, Edip, Ferit, Halit
Ferit; Ayşe, Cem, Dundar, Gamze, Halit Halit; Ferit, Gamze, Ilke
Ilke; Halit, Jale
Jale; Ilke
- a) ( The output of your program must be in the following form:
As the output, the resulting graph can be displayed using either of the following formats: As an adjacency matrix:
The first 2 rows have been done for you:
