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ää: write algorithm for breadth first search, vertices on a graph, tree of a graph, tree in algorithm, tree graph java, tree graph, tree and graph, the analysis of algorithms, testing algorithms, src format file, sample graph data, sample algorithm problems, problems in algorithms, problem set analysis, problems.algorithms, problem graph, problem archive, java graph algorithm, java breadth first search, java 1.5 documentation, java 1.4 documentation, implementation of depth first search in java, implementation of algorithms, hard questions, graph with java

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

Projektin tunnus: #8648479

22 freelancers are bidding on average $164 for this job


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ä
(261 arvostelua)

A proposal has not yet been provided

200 $ USD 4 päivässä
(148 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ä
(371 arvostelua)

A proposal has not yet been provided

155 $ USD 3 päivässä
(156 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: [url removed, login to view]). Could you please send (or discuss with) Lisää

120 $ USD 3 päivässä
(264 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ä
(65 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ä
(23 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ä
(24 arvostelua)

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

177 $ USD 4 päivässä
(11 arvostelua)

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

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

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)

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ä
(17 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ä
(3 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)

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)

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)

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)

A proposal has not yet been provided

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

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)