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

$30-250 USD

Completed

Posted

over 5 years ago

$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.

Algorithm

C Programming

C++ Programming

Project ID: 18222579

About the project

12 proposals

Remote project

Active 5 yrs ago

Looking to make some money?

Email address

Benefits of bidding on Freelancer

Set your budget and timeframe

Get paid for your work

Outline your proposal

It's free to sign up and bid on jobs

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 quick time. I would love to chat regarding the same. Software developer by profession having 4+ years of experience in C, C++, Python and other scripting languages for automation. I have worked on RESTful APIs as well. I would love to take up this project and definitely finish up in quick time with your satisfaction. Looking forward to working on this one. Please send me a message.

$50 USD in 1 day

5.0

(19 reviews)

4.6

12 freelancers are bidding on average $120 USD for this job

@DevStar925

Flag of LAO PEOPLE'S DEMOCRATIC REPUBLIC

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, then I will provide best solution for you. Thanks

$200 USD in 3 days

4.9

(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 speed. if you want to success, please contact me. Then, I will give you good result. hire me.

$200 USD in 3 days

5.0

(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

4.9

(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 documented. Please communicate to discuss further. Regards Anshu

$150 USD in 2 days

4.7

(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

4.9

(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

4.6

(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.0

(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

5.0

(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.0

(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 chance I'll provide perfect result in a day. Please contact me and discuss more. Happy to bit this project. Regards.

$50 USD in 1 day