4 Java Questions

Perform a benchmark analysis of the following problems:

Problem 1: Write an algorithm to classify the edges of a directed graph G into the four categories: tree edge, back edge, forward edge and cross edge (defined in 22.3 Depth First Search – Classification of edges).

Problem 2: An Euler circuit in an undirected graph is a circuit (i.e. a cycle that may go through some vertices more than once) that includes every edge exactly once. Give an algorithm that finds an Euler circuit in a graph, or tells that the graph doesn’t have one.

Problem 3: Write a depth-first search algorithm to determine if an undirected graph has a cycle.

Problem 4: Write a breadth-first search algorithm to determine if a directed graph has a cycle

Implementation, testing and documentation required for each of the above 4 problems.

Note on SUBMITTING the Project

1. Format: You should submit for each of the four problems: (1) all the source files (.java files under the src folder; please do not sent the class files or other files), (2) a screenshot sample file (the output displayed while running your application to show the required functionalities) and (3) a documentation file. The documentation should contain at least the design decisions, the test plan, the output for the runs. The documentation should be no more than two pages in length and no less than one page. The font size should be 12 point, the page margins one inch, and the paragraphs single spaced.

2. Input data: you should test all your algorithms for at least 2 input graph data (the data does not have to be read from the input; hard-coded is good enough, for full grade). One input data per problem is of your own choice, while the other one is mandatory as follows:

Problem 1 – the directed graph G=(V, E) with the following sets of vertices and edges:

V=(A, B, C, D, E, F, G};

E={(A, D), (A, F), (B, A), (C, A), (C, B), (C, D), (C, E), (C, F), (D, B), (D, G), (E, G), (F, A), (G, E)};

Problem 2 – the undirected graph G=(V, E) with the following sets of vertices and edges:

V={1, 2, 3, 4, 5, 6, 7, 8, 9, 10};

E={(1,2), (1,10), (2,3), (3,4), (3,6), (3,9), (4,5), (5,6), (6,7), (6,9), (7,8), (8,9), (9,10)}. Please notice that the graph is undirected; thus although an edge (n1,n2)ÎE occurs only once in the edges set, it goes both ways, that is (n1,n2) AND (n2,n1);

Problem 3 – the undirected graph G=(V, E) with the following sets of vertices and edges:

V= {1, 2, 3, 4, 5, 6, 7}

E= {(1, 2), (1, 6), (2, 3), (2, 4), (2, 5), (3, 5), (4, 5), (5, 1),(6, 4), (6, 7)};

Problem 4 – the directed graph G=(V, E) with the following sets of vertices and edges:

V=(A, B, C, D, E, F, G);

E={(A, B), (A, C), (A, F), (B, C), (B, D), (D, A), (D, C), (E, C), (E, G), (F, A), (F, C), (G, D), (G, E)}.

3. Submission: Wrap the files in an archive zip file (containing all the java files from your src folder, a screenshot sample and the documentation file for each of the 4 problems, separately) and attach the files.

Taidot: Java

Näytä lisää: vertices graph, tree algorithm, tree graph java, testing algorithms, src format file, sample graph data, sample algorithm problems, problems algorithms, problem graph, problem archive, java graph algorithm, java breadth first search, implementation algorithms, hard questions, graph search java, graph search algorithm java, graph sample data, graph problem, graph java, graph edge, graph depth first search, graph depth, graph breadth first search, graph tree, graph algorithms java

About the Employer:
( 21 reviews ) Seoul, Korea, Republic of

Projektin tunnus: #8648479

23 freelanceria on tarjonnut keskimäärin 164 $ tähän työhön


A proposal has not yet been provided

200 $ USD 4 päivässä
(140 arvostelua)

Hello I am Java and Algorithm expert and interested in this project. I have reviewed the details and confident to handle this project perfectly. I also have a lot of experience in helping students with assignments. Lisää

120 $ USD 3 päivässä
(317 arvostelua)

Hi there, I'm a senior software developer who have over 200 completed projects and my account is qualified by this site (my page: Could you please send (or discuss with) Lisää

120 $ USD 3 päivässä
(196 arvostelua)

Hello I'm interesting your project very well I'm a Good Java, Math, Algorithm expert. I understand your req exactly. I m quite well experienced in these jobs. Let's go ahead with me I want to service for you Lisää

250 $ USD 2 päivässä
(59 arvostelua)

A proposal has not yet been provided

155 $ USD 3 päivässä
(85 arvostelua)

I have 8+ years experience in Java Development with on hand experience in Collections, Data structures, OOP, Generics,Multithreading,File Handing,Database handling using JDBC, Swing framework etc. Excellent debugging s Lisää

222 $ USD 5 päivässä
(45 arvostelua)

A proposal has not yet been provided

210 $ USD 3 päivässä
(26 arvostelua)

Hi, I am a software engineer experienced in Java (I am using Eclipse Juno). I can complete you project in 2-3 days from awarding, UNI level code, properly commented and tested. Looking forward to hearing from yo Lisää

100 $ USD 3 päivässä
(21 arvostelua)

I am an IITK graduate, 9 year experienced software professional and I have got top notch developers in my team, who have got experience across a span of technologies. The members in my team have worked with top notch t Lisää

252 $ USD 3 päivässä
(5 arvostelua)

Hello Thanks for taking interest in our bid. __________________________________________________________________________________________________ About Us: We have 8+ years experience in Java software develop Lisää

222 $ USD 5 päivässä
(8 arvostelua)

Hi, we are a team of experienced programmers very well versed in Java and advanced Java programming. we are certified Java programmers.We have been through many projects and looking forward for this one. Our team can Lisää

100 $ USD 3 päivässä
(5 arvostelua)

Đề xuất vẫn chưa được gửi

100 $ USD 3 päivässä
(3 arvostelua)

Dear Sir. We claim to get it done perfectly for you EXACTLY in the way you want it - Kindly give we a chance and we will prove myself - Ready to prove our words, let's get it done right away and I mean RIGHT AWAY !! Lisää

463 $ USD 15 päivässä
(2 arvostelua)

A proposal has not yet been provided

126 $ USD 0 päivässä
(2 arvostelua)

Hi, I am passionate,I am an extremely motivated individual who pays attention to detail. I always make sure my work is complete and accurate. I am also an ambitious person and I desire to be among the best in my field Lisää

133 $ USD 3 päivässä
(1 arvostelu)

A proposal has not yet been provided

90 $ USD 2 päivässä
(1 arvostelu)

A proposal has not yet been provided

155 $ USD 3 päivässä
(2 arvostelua)

Hi,these all are simple problems.if u haven't given ot to anybody else yet,i will do it.

100 $ USD 2 päivässä
(1 arvostelu)

we are a bunch of experienced java developers. We have built many highly scale-able and robust softwares for our clients. Experience in Java,Scala J2EE, Spring , Hibernate and large number of RDBMSes

111 $ USD 3 päivässä
(0 arvostelua)

I can do it. We can discuss for detail, May be Skype, email .....Let's sent to me an email, i will respond soon Thanks!

30 $ USD 2 päivässä
(0 arvostelua)