Java Algorithm
$30-250 USD
货到付款
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.
项目ID: #8660964
关于项目
有13名威客正在参与此工作的竞标,均价$102/小时
Hi, I would like to do this project please. Let me know if you are interested so I can start. Thanks.
Hello I can get you the programs done in the next 24 to 48 hours. Let me know if know if you are interested. Thanks
Hi there, We have read your requirements carefully. For us, it has been a good time working on java and algorithms development and hence it would be easy to provide you better service. Please contact to help you bet 更多
Hi There, Hope you are doing well. Thanks for the requirement. We have gone through your description and we are confident to deliver you best solution. Your Goal of the project and your requirement is very clear to 更多
i have made here similar project using dfs on graph so i can do it in 2 days, please write me i really like those king of projects
i done all these problems in c++ language already ; i just need to implement the same in java now sp its make my work easy and quick...
I'm a graduate student in the field of computer science and algorithms are the things that I work with them in daily basis, so I believe that I can done your project in no time. Also I'm a new freelancer member and I'm 更多
Hi, I am Java Developer with 2 years of experience. I have BSc in Computer Science with GPA 4.8 out of 5.0, and I like to solve such academic problems. So, I am good at it. Could you provide an example documenta 更多