Find Jobs
Hire Freelancers

need a java expert in Data structures and algorithms (Java)

₹100-400 INR / hour

Færdiggjort
Slået op næsten 7 år siden

₹100-400 INR / hour

Data structures and algorithms (Java) This project is a multi-part project, which means that it comprises several questions. The topic of this project is to analyse parts of the Wikipedia graph. You will need to create a class that can store and analyse various features of a Wikipedia page graph. This class should implement this interface. Wikipedia contains numerous pages on varied topics. These pages may link to other pages inside Wikipedia. If we treat pages as vertices, and links as directed edges, then Wikipedia can be viewed as a graph. For more information about graphs see the Trees and Graphs and Graph Traversals CITS2200 lectures. We will not be dealing with the entire Wikipedia page graph, as it is too large. Instead, your class should be expected to work with arbitrarily selected subsets of pages along with the links between these pages. Question 1. Write a method that, given a pair of pages, returns the minimum number of links you must follow to get from the first page to the second. See here for more information. Question 2. Write a method that finds a Hamiltonian path in a Wikipedia page graph. A Hamiltonian path is any path in some graph that visits every vertex exactly once. This method will never be called for graphs with more than 20 pages. See here for more information about Hamiltonian paths. Question 3. Write a method that finds every ‘strongly connected component’ of pages. A strongly connected component is a set of vertices such that there is a path between every ordered pair of vertices in the strongly connected component. See here for more information about strongly connected components. Questions 4. Write a method that finds all the centers of the Wikipedia page graph. A vertex is considered to be the center of a graph if the maximum shortest path from that vertex to any other vertex is the minimum possible. See here for more information about ‘graph center’. Testing Data: It is recommended that you test your implementation thoroughly with your own test data. However, a small sample test graph can be found here. Note that a pair of consecutive lines define en edge in this file. A class that loads this test data and can be used to test your implementation can be found here.
Projekt-ID: 14181729

Om projektet

5 forslag
Projekt på afstand
Aktiv 7 år siden

Leder du efter muligheder for at tjene penge?

Fordele ved budafgivning på Freelancer

Fastsæt dit budget og din tidsramme
Bliv betalt for dit arbejde
Oprids dit forslag
Det er gratis at skrive sig op og byde på jobs
Tildel til:
Brug Avatar.
I am experienced in Java and can do excellent with graphs. I wish we can work together on this project of yours :) .
₹333 INR på 40 dage
5,0 (1 bedømmelse)
0,7
0,7
5 freelancere byder i gennemsnit ₹480 INR/time på dette job
Brug Avatar.
Hi, I teach data structures and algorithms in a university. I also coach teams of students for the International Computer Programming Contest . I am sure I can finish this project
₹1.055 INR på 20 dage
4,7 (110 anmeldelser)
6,2
6,2
Brug Avatar.
Tell me which fixed budget you are ready happy to pay , maybe we could have a deal. I am good both at core java and graph theory. Can implement those algorithms briefly. You will get well structured OOP style code , with comments over all needed places.
₹333 INR på 24 dage
5,0 (50 anmeldelser)
5,7
5,7

Om klienten

Flag for INDIA
Bangalore, India
4,7
205
Medlem siden jan. 29, 2011

Klientverificering

Tak! Vi har sendt dig en e-mail med et link, så du kan modtage din kredit.
Noget gik galt, da vi forsøgte at sende din mail. Prøv venligst igen.
Registrerede brugere Oprettede jobs i alt
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Indlæser forhåndsvisning
Geolokalisering er tilladt.
Din session er udløbet, og du er blevet logget ud. Log venligst ind igen.