# 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

Tietoa työnantajasta:
( 22 arvostelua ) Seoul, Korea, Republic of

Projektin tunnus: #8648479

## 21 freelanceria on tarjonnut keskimäärin %project_bid_stats_avg_sub_26% %project_currencyDetails_sign_sub_27% tähän työhön

Yknox

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ä
(370 arvostelua)
8.4
samitXI

A proposal has not yet been provided

\$200 USD 4 päivässä
(149 arvostelua)
7.1
dobreiiita

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ä
(376 arvostelua)
7.4
aazc5aazc

A proposal has not yet been provided

\$155 USD 3 päivässä
(157 arvostelua)
6.6
DucNA

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

\$120 USD 3 päivässä
(265 arvostelua)
6.6
tumakha

I have good experience with Core Java and algorithms. My LinkedIn profile: [url removed, login to view]

\$177 USD 4 päivässä
(15 arvostelua)
5.3
codeblockinfo

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ä
(66 arvostelua)
5.8
cimemi

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ä
(25 arvostelua)
5.0
vorasiddh4it

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ä
(23 arvostelua)
5.2
sud1312

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

\$100 USD 3 päivässä
(23 arvostelua)
4.2
anuragiitk

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ä
(21 arvostelua)
5.4
VnBestSolutions

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ä
(3 arvostelua)
3.1
saminatinny

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)
1.5
Dejko95

A proposal has not yet been provided

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

Hi,these all are simple [url removed, login to view] u haven't given ot to anybody else yet,i will do it.

\$100 USD 2 päivässä
(2 arvostelua)
0.4
codinglover89

Hi, I'm ready to solve these question for you. I have strong java, algorithm, math background so this should be not hard problem with me. thanks.

\$250 USD 3 päivässä
(0 arvostelua)
0.0
alexjjay

A proposal has not yet been provided

\$166 USD 7 päivässä
(0 arvostelua)
0.0
smitjoshi22

Hi, I have 5.5 years of experience in Java, Spring 3.0 & Hibernate as well as Amazon Web Services. I am a fun mix of designer, strategist & developer with a great passion for all things creative. I have been pr Lisää

\$166 USD 3 päivässä
(1 arvostelu)
0.0
RajviSanghvi

I have 4 years in teaching field and C, C++, Java, DFS, DAA are my main subjects for teaching and now I am working as a software developer in a company. if you give me the project I can assure you that I can deliver th Lisää

\$89 USD 2 päivässä
(0 arvostelua)
0.0
techwisdom

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)
0.0