Concluído

I need Write some softwares with Java

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.

Habilidades: Java, Arquitetura de software

Veja mais: what is java and why do i need it, freelance java softwares, free java softwares nokia supernova, java read write excel, gave maintenance java softwares, java dataset write excel file, java coded program need converted compiled dll file, java code write file mysql database using poi, java code write excel sheet mysql database, java code write code increase rate per day, java jsp write csv file, java read write text files gui, china windows mobile java softwares, java rs232 write demo, java crawler write

Acerca do Empregador:
( 5 comentários ) riyadh, Saudi Arabia

ID do Projeto: #12851344

Concedido a:

vahid01

Hi, I can help you on this Project. .

$130 USD em 2 dias
(71 Comentários)
5.9

12 freelancers estão ofertando em média $137 para esse trabalho

$147 USD in 3 dias
(320 Comentários)
7.2
hawkscodeaus

Hi, I can start work on your project immediately once you confirm me and i am also open for further discussion if you want. I have 7+ years in web designing & development with good experience in following skills Mais

$200 USD in 3 dias
(65 Comentários)
7.1
$100 USD in 3 dias
(242 Comentários)
6.7
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 in 3 dias
(126 Comentários)
6.4
seemasit

Hello Dear, Greetings!! Hope you are doing good :) I am flexible to talk with you according to your time zone. Thanks for the job posting. I reviewed your job post and happy to see it .I will help you in your Mais

$155 USD in 3 dias
(25 Comentários)
5.7
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 Mais

$50 USD in 3 dias
(103 Comentários)
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, Mais

$300 USD in 5 dias
(17 Comentários)
5.2
$60 USD in 3 dias
(63 Comentários)
5.3
PRTechno7868

Dear sir/madam, We are PR [login to view URL] have a team of Experienced java developers,who work together and contribute to develop a quality products. so,if u showing some trust on us, then we will guarantee you for be Mais

$45 USD in 2 dias
(7 Comentários)
3.4
hexpertdeveloper

Hello, Dear Employer, we are a team of experts working since 15+ year,with skilled developers' who put a lot of dedication to customer satisfaction. On over 15+ years of working knowledge our developers have work Mais

$155 USD in 3 dias
(5 Comentários)
3.5
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 in 3 dias
(0 Comentários)
0.0