I need Write some softwares with Java

Completado Publicado hace 7 años Pagado a la entrega
Completado Pagado a la entrega

Problem 1:

You are given a file (in the eclipse project under data/[login to view URL]) that contains the adjacency list representation of a simple undirected graph. There are 200 vertices labeled 1 to 200. The first column in the file represents the vertex label, and the particular row (other entries except the first column) gives all the vertices that the first vertex is adjacent to. So for example,

the 6th row looks like: "6 155 56 52 120 ......". This just means that the vertex with label 6 is adjacent to (i.e., shares an edge with) the vertices with labels 155,56,52,120,......,etc

Your task is to code up and run the randomized contraction algorithm for the min cut problem and use it on the above graph to compute the min cut. (HINT: Note that you'll have to figure out an implementation of edge contractions. Initially, you might want to do this naively, creating a new graph from the old every time there's an edge contraction. But you should also think about more efficient implementations.)

Instructions:

1- Download the starting project from [login to view URL] The file is named [login to view URL]

2- Go to File-> Import->General->Existing project into workspace.

About the graph library: [login to view URL]

Problem 2:

You are given a file (in the eclipse project under data/[login to view URL]) that contains

the adjacency list representation of a simple undirected graph. There are 200

vertices labeled 1 to 200. The first column in the file represents the vertex label,

and the particular row (other entries except

the first column) gives all the vertices that the first vertex is adjacent to. So for

example, the 6th row looks like: "6 155 56 52 120 ......". This just means that the

vertex with label 6 is adjacent to (i.e., shares an edge with) the vertices with

labels 155,56,52,120,......,etc

Your task is to code up and run the randomized contraction algorithm for the

min cut problem and use it on the above graph to compute the min cut. (HINT:

Note that you'll have to figure out an implementation of edge contractions.

Initially, you might want to do this naively, creating a new graph from the old

every time there's an edge contraction. But you should also think about more

efficient implementations.) (WARNING: As per the lectures, please make

sure to run the algorithm many times, and remember the smallest cut that you

ever find.)

Instructions:

1- Download the starting project [login to view URL] The file is named [login to view URL]

2- Go to File-> Import->General->Existing project into workspace.

3- The project misses the library “[login to view URL]”. It can be

downloaded here:

[login to view URL]

_NsC3E6AMguRjqpI3HXa?dl=0

Copy the file into the /lib folder of your project. The example code should be

working now.

4- You will also find in the same link some documentation about Neo4j.

You should now have the project in your workspace. Navigate the project’s files

to have an idea about the current code.

Then add your solution code.

Note:The main difference between both problems is the library that will be used to store your graph in-memory. In the first project, you have a light-weight nice library (graphstream) that supports dynamic graph visualization, this is useful to illustrate how algorithms work for students for example. In the second project, a heavy-weight graph database is used (NEO4J). The advantage of the database solution is that it is more interesting for those who want to pursue their research in the area of graphs. It is also much more used in the software industry ([login to view URL]). Of course when using a graph database every group of modifications must be carried out inside a transaction, the given code shows many examples.

Java Arquitectura de software

Nº del proyecto: #12851344

Sobre el proyecto

12 propuestas Proyecto remoto Activo hace 7 años

Adjudicado a:

vahid01

Hi, I can help you on this Project. .

$130 USD en 2 días
(73 comentarios)
5.9

12 freelancers están ofertando un promedio de $137 por este trabajo

prakash2813

Hi there, I am java developer. I have checked the project details and attached files. Message me, I would like to discuss further details over chat.

$200 USD en 3 días
(135 comentarios)
6.5
usmanshery

Hi, i'm software engineer and expert c,c++,java and c# developer. I have 3 years experience in oo programing, data structures and algorithms, artificial intelligence algorithms, game programming socket programming and Más

$50 USD en 3 días
(106 comentarios)
5.8
imanolie

Hi there, I am an experienced java developer and I can help you coding these problems. I am also pretty good with algorithms therefore I can build an efficient solution as well. Looking forward working with you, Más

$300 USD en 5 días
(17 comentarios)
5.2
poonamsinghania

We delivery quality IT solutions at reasonable charge along with excellent after sales service. Project completion within the time window is guaranteed. You can contact us on 9923571904/9860908348

$100 USD en 3 días
(0 comentarios)
0.0