Implementation of a Depth First Search (DFS) in C++
$10-30 USD
Terminado
Publicado hace casi 8 años
$10-30 USD
Pagado a la entrega
You are to implement a straightforward application of Depth First Search (DFS). Find all reachable nodes from a given start node.
You are allow to use sample code from the text which is provided. There is a short deadline, and I will be tipping you a lot of the solution is good and follows the style of the book provided.
Input:
- The input should be read from the file "[login to view URL]" Use REDIRECTION for this.
- The first line of the input contains only one token, n - the number of nodes of an undirected graph.
- Next, the boolean adjacency matrix is read in line by line, n lines in total. The program should check that all diagonal elements are 0 (i.e. false) and that the matrix is symmetric; print an error message if this is not the case.
- The last line of the input is only one token, the chosen start node s E {1, ..., n}.
Method: Use DFS starting at node s.
Outut: Print out the nodes reachable from s, including s.
DEADLINE: 15 hours from posted. Payment, you will receive $30 dollars for a correct solution, if I am happy with the solution, then you will get a tip of $15 - $30 adding up to a $45 - $60 project. I will make sure that you get rewarded for your hard work. Please meet the deadline, I can hire you int he future if you I am satisfied with your work. I usually have bigger jobs with way higher paying... thanks!
Hello,
I can do this.
I have been programming in c, c++ and Linux for last 8+ years.
I have developed many complex software's involving System Programming, Network Programming ,
Socket Programming,, Shared Memory, IPC, Queue etc ..
Check my profile:
https://www.freelancer.com/u/rajeshpal007.html
-Rajesh
Hello. How are u.
I saw your description and attached files.
I have read and understood the project and can do it in 5 hours.
I can assist with regular projects.
I have done several projects like this.
I'm an Expert in Data Structures and Algorithms.
And I know Java ,C/C++,C#,Matlab and Python well.
I'm interested this project.
For a start, I want to discuss with you about this project.
If it's possible,please contact me and explain more detail.
I wait for your good reply.
Bye.
Hi,
I have read your document and preety much clear about the completion of job.
I am web developer and have coding skills in c++, c#, java, php, ruby and asp.net.
You are welcome with other project in other language.
I will start working as soon as you award me.
I have already implemented DFS, LFS, greedy search algorithm..
So i can apply in yours as well.
Feel free to discuss me for more query.
Thanks and Regards
Gurbir