Show Bid Request
digraph
Bid Request Id: 3676
|
|
|
|
Posted by: |
49ers (5 ratings)
(Software buyer rating 10 )
|
|
Non-action Ratio: |
Very Good - 20.00%
|
|
Posted: |
Oct 14, 2001
9:51:16 PM EDT
|
|
Bidding Closes: |
Oct 17, 2001
9:51:46 PM EDT
|
|
Viewed (by coders): |
438 times
|
|
|
|
|
Description:
Define a class for finite digraphs. The class should be called Digraph.
It should represent a directed graph with n vertices, and various edges
between them. One possible representation is an nxn matrix A where
A(i,j) is 1 if there is an edge from i to j, and zero otherwise. For
strategic reasons, the domain of A(i,j) could be a byte rather than a boolean.
Array values should be non-negative.
The vertices can be 'labeled' 0,1,2,...,n-1.
Initialization can be via a set of ordered pairs where each pair represents
an edge. These pairs can reside in a file, and the first element of the
file might be n.
Constructors: Digraph(filename fn, size n)
Digraph(size n)
Mutator method to set a digraph: void setGraph(filename fn)
application methods:
1. inDegree(vertex_index v)
2. outDegree(vertex_index v)
3. boolean edgeFrom(v1,v2) returns true if there is an edge from v1 to v2
4. paths(length n) returns a Digraph B such that B(v1,v2) is > 0 iff
there is a path from v1 to v2 of length precisely n.
5. pathFrom(v1, v2) returns true if there is SOME path from v1 to v2;
alternatively a shortest path could be returned, or the length of
a shortest path could be returned
6. a reasonable public void toString()
7. a reasonable public boolean equals(Digraph d)
Deliverables:
Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
Special Conditions / Other:
deadline is tuesday or wednesday
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!
|
$50 (USD)
|
Oct 15, 2001
9:38:18 AM EDT
|
10
(Excellent)
|
|
|
| Hi Cody!
Now this one is possible to do by Wednesday, I can do it without causing any problems on the other job. |
|
|
|
|
|
|
