Find Jobs
Hire Freelancers

build small graph program in java

$10-30 USD

Completed
Posted almost 8 years ago

$10-30 USD

Paid on delivery
Download the combined Facebook dataset from: [login to view URL] This dataset consists of a 88234 edges and 4039 vertices. Each vertex represents a Facebook user, and each edge -- a "friend" relationship. Write a program that loads the entire dataset and represents it in memory using an adjacency list. Your program takes in input two user IDs, and determines how far the two users are on the Facebook social graph. For instance, if user 33 can be reached from user 821 through three friends (e.g., 33,78,1242,839,821 is the shortest path between them), then the output of your program should be: $ java FriendsInCommon 33 821 Users 33 and 821 are 3 friends apart. You cannot use any data structure provided by your programming/runtime environment, such as Hashmaps, lists, etc. also Write a program that outputs how many friends, on average, separate two users.
Project ID: 10313752

About the project

5 proposals
Remote project
Active 8 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs
Awarded to:
User Avatar
Hi, I have updated the bid price, please award the project and setup the milestone. Thank you -Rohan
$30 USD in 2 days
5.0 (18 reviews)
4.4
4.4
5 freelancers are bidding on average $43 USD for this job
User Avatar
Hello. I have wide experience with graph and graph algorithms.
$30 USD in 1 day
4.9 (617 reviews)
6.7
6.7
User Avatar
Hi, I am very much familiar and experienced in core java programming and can help you write the java program as per requirements. Please contact me as soon as possible if you need my help. With Regards, Koustav
$55 USD in 1 day
4.9 (126 reviews)
5.9
5.9
User Avatar
Hi I am java developer. I have strong knowledge over data structure and algorithm implementation. Please have a look at my profile, you can find lots of similar projects I completed. I have read the details, this is very easy project for me. I can send you complete code by tomorrow.
$70 USD in 1 day
4.9 (107 reviews)
6.1
6.1

About the client

Flag of UNITED STATES
jersey city, United States
5.0
2
Member since Apr 24, 2016

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.