c/c++ project in graph theory to find the diameter of a tree using DFS

Completed Posted 5 years ago Paid on delivery
Completed 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.

Algorithm C Programming C++ Programming

Project ID: #18222579

About the project

12 proposals Remote project Active 5 years ago

Awarded to:

icatherinedivya

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

$50 USD in 1 day
(19 Reviews)
4.6

12 freelancers are bidding on average $120 for this job

DevStar925

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

$200 USD in 3 days
(75 Reviews)
7.2
ITPyramid85

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

$200 USD in 3 days
(26 Reviews)
6.5
kcbStar

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.

$155 USD in 3 days
(123 Reviews)
6.3
dobreiiita

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

$150 USD in 2 days
(264 Reviews)
6.8
koustav2006

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.

$77 USD in 2 days
(175 Reviews)
6.4
StrongDecs

Greetings, I propose fastest delivery over top software quality Please message if the proposal makes you interested Thanks, Regards

$150 USD in 1 day
(21 Reviews)
4.2
chraheelbhatti

I am software engineer I will do your graph theory work in cpp. Please discuss details

$55 USD in 1 day
(5 Reviews)
3.6
MichealSMoreno

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.

$150 USD in 3 days
(9 Reviews)
3.4
GracefuISage

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.

$50 USD in 2 days
(0 Reviews)
0.0
stcdd002

Hi. Nice to meet you. I have read your project description carefully. I'm sure your project needs deep knowledge about graph algorithm. I can compute the diameter of any kind of tree using DFS. If you give me a ch More

$50 USD in 1 day
(0 Reviews)
0.0
ayushji10004

Experienced in data structure and algorithms,

$155 USD in 3 days
(0 Reviews)
0.0