Show Bid Request
Breadth first search
Bid Request Id: 12758
|
|
|
Posted by: |
beckw44 (2 ratings)
(Software buyer rating 10)
|
Non-action Ratio: |
Very Good - 0.00%
|
Posted: |
Apr 5, 2002 5:44:34 PM EDT
|
Bidding Closes: |
Apr 6, 2002 6:15:00 PM EDT
|
Viewed (by coders): |
143 times
|
Deadline: |
4/9/2002 6:13:05 PM
TIME EXPIRED
|
|
|
|
Description:
This program involves a Breadth First Sarch o a graph that is to be input from another file. Using the input file first build adjacency list data structure. Next choose any vertex(A)to start the breadth first search and let the result be the vertex(B) at the maximum distance from (A). Next run a breadth first search from (B) and let the result be the vertex(C) at the maximum distanc from (B). Next output the vertices on a pah from (B) to (C) to show the diameter of the tree.
Deliverables: Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
Complete copyrights to all work purchased.
The input file for the program for example is 1. The first line of the code is the number of vertices 2. The next x-1 lines gives an edge as an unordered pair of vertices 3. An example input file would be as follows:
5 0 3 1 0 1 4 2 1
All that is needed is the program to put the input file into an adjacency list and run a breadth first search on the graph s stated above. The breadth first search will only be ran twice in the entire program
Platform:
The platform for this program will be a digital unix g++ compiler.
Must be 100% finished and received by buyer on:
Apr 9, 2002 6:13:05 PM EDT
Deadline legal notes: All times are expressed in the time zone of the site EDT (UT - 5). If the buyer omitted a time, then the deadline is 11:59:59 PM EDT on the indicated date.
Remember that contacting the other party outside of the site (by email, phone, etc.) on all business projects < $500 (before the buyer's money is escrowed) is a violation of both the software buyer and seller agreements.
We monitor all site activity for such violations and can instantly expel transgressers on the spot, so we thank you in advance for your cooperation.
If you notice a violation please help out the site and report it. Thanks for your help.
|
|
Bidding/Comments:
|
All monetary amounts on the site are in United States dollars.
Rent a Coder is a closed auction, so coders can only see their own bids and comments. Buyers can view every posting made on their bid requests. |
See all rejected bids (and all comments)
Name |
Bid Amount |
Date |
Coder Rating |
|
|
This bid was accepted by the buyer!
|
$20 (USD)
|
Apr 5, 2002 11:23:24 PM EDT
|
6.83
(Good)
|
|
|
I am a C C++ Trainer working on Projects in C C++ in gcc.
Can do the job in time.
Tushar Joshi |
|
|
|
|
|