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.

Kemahiran: Java, Pengaturcaraan C, Algoritma

Lihat lagi: 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

Tentang Majikan:
( 11 ulasan ) Athens, Greece

ID Projek: #27400596

Dianugerahkan kepada:


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 Lagi

€40 EUR dalam sehari
(23 Ulasan)

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 dalam sehari
(0 Ulasan)

8 pekerja bebas membida secara purata €21 untuk pekerjaan ini


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 Lagi

€19 EUR dalam 7 hari
(36 Ulasan)

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 Lagi

€24 EUR dalam 2 hari
(60 Ulasan)

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

€16 EUR dalam sehari
(0 Ulasan)

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 Lagi

€24 EUR dalam sehari
(0 Ulasan)

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 dalam sehari
(0 Ulasan)

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 Lagi

€10 EUR dalam 2 hari
(0 Ulasan)