How Software Gets Done  

(No Login on Secured Page)

Custom Software Buyers
Request new bids
Search Coders
My Account
My Buyer 'To Do' List
My bid requests
  My escrow account
My General Info
Help for Buyers
Articles for Buyers
FAQ for Buyers
Latest News

Custom Software Coders

Newest open work
Browse all work
Search all work
My Account
My Coder 'To Do' List
My bids
My General Info
  My credit account
Help for Coders
Articles for Coders
FAQ for Coders
Latest News


My account
My pipeline
My credit account
Help for Affiliates
Latest News
Newest Open Bid Requests.
Email Sender
By swainclubber on May 9
Max Bid: $50

Disk Format Utility
By CFC on May 9
Max Bid: Open to fair suggestions

Java Project along with UML design
By Silver Green on May 9
Max Bid: $20

rtf to html converter
By aramyus on May 9
Max Bid: Open to fair suggestions

A general class to simulate and extend collections
By aramyus on May 9
Max Bid: Open to fair suggestions

affiliate software
By rdlynch on May 9
Max Bid: Open to fair suggestions

Click here to put this ticker on your own site

Open Work Categories.
(140 open)
(63 open)
(80 open)
(10 open)
   SQL Server 
(55 open)
   Other DB 
(13 open)
Documentation / Tech Writing 
(31 open)
Data Entry 
(18 open)
Game Development 
(19 open)
Graphics / Art / Music 
(36 open)
(44 open)
     3d Animation 
(10 open)
   Art (Misc.) 
(15 open)
(4 open)
   3d Modeling 
(5 open)
Language Specific 
(101 open)
(73 open)
(36 open)
   C++ / C 
(102 open)
   Cocoa / Obj-C 
(1 open)
   Cold Fusion 
(4 open)
(28 open)
(58 open)
(36 open)
(91 open)
(23 open)
   Visual Basic 
(136 open)
   Visual Basic .Net 
(68 open)
(46 open)
(31 open)
(4 open)
(32 open)
(47 open)
   Network Design 
(10 open)
   Network Implementation 
(16 open)
(60 open)
(162 open)
     MS Exchange 
(3 open)
     MS Office 
(7 open)
(7 open)
   Internet Browser 
(42 open)
(49 open)
(23 open)
   Hand Held/PDA Programming 
(10 open)
(14 open)
(38 open)
Testing / Quality Assurance 
(18 open)
(149 open)
   Page Design 
(71 open)
(41 open)
   Web Services 
(74 open)
   Web (Other) 
(77 open)
(12 open)
   Computer Based 
(16 open)
Other Sites

Download the free Rent A Coder IE toolbar!
Show Bid Request

Graph layout algorithm
Bid Request Id: 41482
Bookmark in my 'To Do' list
Posted by: Unavailable for Development (2 ratings)
(Software buyer rating 10)
Non-action Ratio: Very Good - 20.00%
Posted: Dec 29, 2002
11:00:47 AM EDT
Bidding Closes: Dec 31, 2002
11:11:15 AM EDT
Viewed (by coders): 347 times
Deadline: 1/14/2003
100% of work completed and accepted. Coder has been paid.
Max Accepted Bid: Bidding is closed
Project Type: Small Business Project: $100 (USD) +
Bidding Type: Open Auction
Categories: Database, C#, Visual Basic .Net, Graphics
Enter chat room for this bid request
(0 active users at May 9, 2003 11:12:22 AM EDT)

Urgently required:

A C#/VB.Net class to layout a database diagram in an appropriate manner. Similar to the the auto-layout feature found in the database diagram system in SQL Server Enterprise manager.

The produced software need render nothing to the screen, it only has to calculate an appropriate layout.


An array of elements giving width (in pixels), height, and a unique identifier.

An array of edges (connectors) specifying a start element and an end element, and (optionally) a direction.


An x,y location for each element.
A series of coordinates describing the best way to render the connectors.

Additional requirements:

The resulting diagram may have only horizontal and vertical connectors and a minimum of bends or connector overlaps.

1) Working source code in C# plus a very simple project to demonstrate functionality.

2) Basic documentation describing the algorithm used in general terms

3) Complete ownership and distribution copyrights to all work purchased.


Would perhaps accept another language if someone has an appropriate class already prepared. In this case full documentation would be required to assist conversion to C#.

Must be 100% finished and received by buyer on:
Jan 14, 2003 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.
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!
(7 ratings)
in Novosibirsk, Siberia
Russian Federation
Bid id: 451,253
$250 (USD) Dec 31, 2002
7:51:37 AM EDT
Dear Darren Johnstone,

We take a look at graph layout algorithm used in SQL Server Enterprise manager, they are used some variant of hierarchical layout for directed graphs.

We plan to adopt Sugiyama algorithm that is most frequently used to directed graph layout for solving your task. Generally, Sugiyama algorithm includes three steps.

  • In stage I, the graph is transformed into a 'proper' hierarchy, if necessary. A 'proper' hierarchical graph has no cycles, and only has edges between adjacent levels. For this purpose cycles are broken by edge reversal. Edges that span more than one level are replaced with placeholder vertices and edges that connect two levels.
  • In stage II, the vertices at each level are ordered to reduce the number of edge crossings. An iterated barycentric method is used to reduce the number of edge crossings. The barycentre of a graph is a vertex with the minimum distance between itself and every other vertex in the graph. A graph may have more than one barycentre. Conceptually, these vertices are those closest to the middle of the graph. The barycentric method minimizes the distance between a vertex and its neighbours and as a result reduces the number of edge crossings in the drawing.
  • In stage III, the horizontal position of each vertex is manipulated to reduce the length of the edges.

The adaptation is needed to provide that resulting diagram may have only horizontal and vertical connectors and a minimum of bends. It will be the forth step in the algorithm.

Our company already have experience in the development and adaptation of graph layout algorithms. For example we have developed several graph layout algorithms for drawing metabolic pathways and gene network diagrams. We plan to use this experience, as well as some parts of code (these algorithms were implemented on Java, but due to similarity between C# and Java these parts of code can be converted quite easily) for your task.

Anna Shiryaeva
Your source of innovative solutions

  See 3 private reply(ies)
to/from DevelopmentOnTheEdge.

Quick Search

 Advanced Search
Newest Open Work
Latest News



Rent A Coder upholds the rigorous business practices required to be both a BBB member and Square Trade vendor.
  • All customer issues addressed within 2 days
  • Openly disclosed pricing and return policies
  • Participation in mediation at buyer request
  • Superior selling track record
This site is verified through its parent company, Exhedra Solutions, Inc.

Rent A Coder Top Coders.

Anuj Gakhar
Rated a 9.98 on 92 jobs 
Rated a 9.98 on 97 jobs 
Rated a 9.82 on 76 jobs 
Rated a 9.97 on 137 jobs 
Andrei Remenchuk
Rated a 10 on 12 jobs 
Michael Sharp
Rated a 9.98 on 168 jobs 
Rated a 9.93 on 67 jobs 
Rated a 9.93 on 35 jobs 
Rated a 10 on 109 jobs 
Rated a 10 on 21 jobs 

See all top coders...

(What makes a top coder?)

Top Exam Scorers
Rent A Coder is PayPal verified through its parent company, Exhedra Solutions, Inc.

Created in partnership with:


Affiliate Sites

Latest News | About Us | Kudos | Feedback/Contact    Affiliates | Advertise    Privacy | Legal

Copyright 2001, Exhedra Solutions, Inc. All rights reserved.
By using this site you agree to its Terms and Conditions.
"Rent A Coder" (tm), "Safe Project Escrow" (tm) and "How Software Gets Done" (tm)
are trademarks of Exhedra Solutions, Inc.