(No Login on Secured Page)
|
|
Show Bid Request
C ++ undgraph.cc
Bid Request Id: 21989
|
|
|
|
Posted by: |
crema (7 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 0.00%
|
|
Posted: |
Jul 17, 2002
4:36:07 PM EDT
|
|
Bidding Closes: |
Jul 19, 2002
4:49:47 PM EDT
|
|
Viewed (by coders): |
94 times
|
|
Deadline: |
7/20/2002
TIME EXPIRED
|
|
|
|
|
Description:
Name the program for this assignment "udgraph.cc." The purpose of this program is to give you experience with graphs. Graphs are an important mathematical concept that have significant applications in computer sicience and other fields. In this assignment you will implement the ADT graph as a C++ class by using an adjacency-list to represent the graph. The graph will be unweighted and undirected. Include DFS and BFS traversals. Your program should also determine the DFS and BFS spanning trees for a connected graph. Run your program on the sample test graph provided.
See sample test graph:
A 2 B F
B 3 A C F
C 3 B D F
D 2 C E
E 2 D F
F 4 A B C E
Deliverables:
Enter name of the file that contains the graph: graph_input
I: The Graph's Adjacency-List Representation:
1. A -- B F
2. B -- A C F
3. C -- B D F
4. D -- C E
5. E -- D F
6. F -- A B C E
II: Contents of BFS Queue = ABFCED
III: Contents of DFS Queue = ABCDEF
IV: The Graph is Connected
V: BFS Spanning Tree: AF->FE->CD->BC->AB
VI: DFS Spanning Tree: EF->DE->CD->BC->AB
Platform:
Visual C++
Windows XP
Must be 100% finished and received by buyer on:
Jul 20, 2002 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!
|
$5 (USD)
|
Jul 17, 2002
5:33:12 PM EDT
|
8.51
(Superb)
|
|
|
| Pretty easy. We studied graphs in college for a whole semester and I am very familiar with them.Also i have some sourcecode already done. |
|
|
|
|
|
|
|
