1 Replies - 4355 Views - Last Post: 05 November 2012 - 10:55 AM

#1 wd40bomber7  Icon User is offline

  • D.I.C Head

Reputation: 7
  • View blog
  • Posts: 87
  • Joined: 22-November 09

Algorithm to display Graphs

Posted 15 October 2012 - 07:13 PM

By graphs I mean these graphs. That is, graphs that are composed of nodes and links betweent he nodes.

I am looking for an algorithm which will, given a list of nodes and connections between them, find the optimal (or an optimal) way to display the nodes and connections.

I define optimal as:
1. The fewest number of links crossing on top of each other
2. The closest (to a set minimum) length of each link between the nodes
3. The most compact representation of the graph

Anyone have any idea were I might find an algorithm that is capable of these things?

Is This A Good Question/Topic? 0
  • +

Replies To: Algorithm to display Graphs

#2 Skydiver  Icon User is online

  • Code herder
  • member icon

Reputation: 6118
  • View blog
  • Posts: 21,071
  • Joined: 05-May 12

Re: Algorithm to display Graphs

Posted 05 November 2012 - 10:55 AM

If you can buy or borrow a copy of "The Algorithm Design Manual", the appendix covers this problem and some recommended algorithms, common solutions, as well as some packages whose source code you can link into your code. http://www.amazon.co...a/dp/0387948600
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1