Completed

data structures C or JAVA PROJECT

1 Entrance

Entering your program will be a non-directed G (V, E) graph representing friendships on a social network. The input file will be a text file to contain one edge per line. Below is a small example:

# Undirected graph

# fromNodeId ToNodeId

0 1

1 2

2 3

4 1

1 3

5 6

7 6

In the input file lines starting with # are comments. Each other line contains an edge, which is represented by the node identifiers. The above example is shown in chart format below:

2 Graph Representation

You can use any of the representations we have learned in the lesson. This means an adjacency matrix, a CSR, or an adjacency list. After opening the input file, be sure to load the graph in memory.

3 Friends of Friends

Your implementation should consider friends of friends and suggest them as new friendships.

Example 1 Node 0 is friends with node 1. Node 1 is friends with nodes 0, 2,

3 and 4. So in the case of 0 he should be suggested to potential friends 2, 3 and 4.

Example 2 Node 4 is friends with node 1. Node 1 is friends with nodes 0, 2,

3 and 4. So in the case of 4 he should be suggested to potential friends 0, 2 and 3.

In other words, for each node v of the graph, you must find the set of nodes you can

to reach using two edges.

4 Exit

The output of your program should be couples with possible friendships. Below is the output for the example of the figure:

0 2

0 3

0 4

2 0

2 4

3 0

3 4

4 0

4 2

4 3

5 7

7 5

Be aware that many potential friendships often occur through different nodes. Not you need to do something about it such as removing duplicates.

Skills: Java, C Programming, Algorithm

See more: mini project data structure using linked list, data structures final project, data structure projects github, data structure projects using stack, advanced data structures projects, data structure micro project, data structures project ideas in c++, data structures in real life projects, project data structures using, java data structures project, data structures algorithms java, data structures algorithms java experience, projects data structures using java, java data structures job project, best book to learn data structures in java, data structures c, data structures c tutorial, data structures in java tutorial, data structures in java tutorials, data structures tutorial java

About the Employer:
( 11 reviews ) Athens, Greece

Project ID: #27400596

Awarded to:

belotefreelancer

I have read the project description fully. I am expert in C, JAVA programming. I can complete your task deadline with 100 % perfectly. I can assure you that you will get your job done exceptionally well as you may hav More

€40 EUR in 1 day
(23 Reviews)
4.3
rohitangira

hey , i have deep understanding of the graph alorithms , here is my codechef profile : [login to view URL] ...................................................... i can do it Regrads rohit K

€18 EUR in 1 day
(0 Reviews)
0.0

8 freelancers are bidding on average €21 for this job

vascubrian

Hi there! I'm a full stack software engineer, with over 5+ years experience dealing with the different programming languages, and I can help you to work on this project since previously I have been working on the same More

€19 EUR in 7 days
(36 Reviews)
5.0
TeamDPS

hi am interested in your task. I read your description and found myself eligible to so this with my 6 years experience in development. my aim is to provide satisfied and quality work. for assurance of quality you can s More

€24 EUR in 2 days
(60 Reviews)
4.9
Maaz6229

Hi . i am interested in the project , i can do it efficiently ....................................................

€16 EUR in 1 day
(0 Reviews)
0.0
tanaysen1212

Hey there I am full stack developer with the excellent coding skills in data structures and [login to view URL] I actively code on Hackerrank and having gold badge on that.I can provide the code in less than one [login to view URL]' di More

€24 EUR in 1 day
(0 Reviews)
0.0
Chaitanya230

Hello, i am interested in this i can complete this logic with good design in java. ping me if need to complete this as soon as possible.

€15 EUR in 1 day
(0 Reviews)
0.0
saqlainhaider972

Dear sir I'm a C/C++ Programming expert with over 6+ years of experiences. I'm in Top 4% of C/C++ Programming on freelancer's sites. I understand how annoying it is and can get this fixed for you quickly! I look forw More

€10 EUR in 2 days
(0 Reviews)
0.0