c/c++ project in graph theory to find the diameter of a tree using DFS
$30-250 USD
Paid on delivery
In this project, we need to work on a tree which is a undirected, connected and acyclic graph in graph theory and find the diameter of that tree. Diameter is the longest simple path of the tree. Depth First Search should be used to find the diameter. Project can be done in c or c++.
This project has to check for certain requirements with the input, likely input for the tree details should be given as adjacency matrix using an input file to program. Project should also include validation checks for square bit matrix, no self loops, valid undirected graph, valid tree. Model testing files will be provided. More details will be provided for person interested to take this project.
Project ID: #18222579
About the project
Awarded to:
I am preparing for interviews with Google, Amazon, Uber and Microsoft. I have a deep understanding of Graphs and Trees - BFS, DFS, etc. I know exactly how to calculate the diameter of a tree. I believe I can do this in More
12 freelancers are bidding on average $120 for this job
How are you? Like you see in my profile and portfolios, I have rich experience in C/C++, C#, and Python programming. I would like to discuss with you and get more detail requirements. Please give me your details, th More
hello,how are you.i read your bid carefully. i am c/c++ expert and have full experience for 12 years. c/c++ is my top skill and i can build your project by using that skills. i can provide most quality and high spee More
Hello, I have a lot of experience in C/C++ and Operating System, Algorithm and Data Structure. I am ready to discuss with you Thank you.
Hello, I am C++ and Algorithm expert and interested in the project. I have reviewed your requirements regarding finding diameter of graph using dfs and confident to handle it perfectly. I will keep codes simple and we More
HI...I am quite familiar and experienced in graph algorithm and data structures using Tree in C and C++ and can help you complete the diameter computation of a given undirected graph as a console program.
Greetings, I propose fastest delivery over top software quality Please message if the proposal makes you interested Thanks, Regards
I am software engineer I will do your graph theory work in cpp. Please discuss details
Dear client. I've read your project description carefully and very interested. Let's discuss over chat and get started. Waiting for your reply. Best regards.
Hi, as this project has logical significance I would like to pursue this. I figured out the logic, all you have to do is give me input format and other details so that implementation can be done.