|  | Posted by Luuk on 01/19/08 18:08 
"itschy" <google@00l.de> schreef in bericht news:58f6331e-c13b-4226-a64c-9f7bc1ea8726@v67g2000hse.googlegroups.com...
 > On 18 Jan., 23:31, Jensen Somers <jensen.som...@gmail.com> wrote:
 >> PHP has support to create images, so my guess is - if I understand the
 >> problem correctly - you'll just need to find a way to draw dots and
 >> lines, making them thicker depending on the weight they have.
 >
 > Not quite.
 > You missed the part, where I mentiond that I do not have any
 > coordinates of the nodes. Thus I'cant just draw them, cause I don't
 > know where. :)
 > What I seek is some solution, which finds a representation according
 > to the information I have about the edges (that is, connected or not,
 > and if, what weight/line length do they have).
 >
 > E.g.:
 > I have three nodes A,B,C and 3 connections a(A,B,3), b(B,C,4), c(A,C,
 > 5) (each with infos about from_node, to_node and weight/length.
 > In this szenario, there are only two possible ways to draw that
 > network correctly:
 >   5
 > A-----C      B
 > 3\  /4     3/  \4
 >  B        A-----C
 >              5
 >
 > And their rotations.
 > I try to find some tool/algorithm which is able to do this (and draw
 > it) in php.
 > Tough luck I guess... :(
 >
 > itschy
 
 
 aaah, you mean something like:
 http://www.graphviz.org/Gallery/directed/hello.html
 this is a sample with nodes 'hello' and 'world'
 but this sollution does not give you weight...
 (see also: http://www.graphviz.org/webdot/basic.html )
 
 and, of course, this is not a PHP solution...
  Navigation: [Reply to this message] |