|
|
Re: DirectedGraphLayout: Algorithm used [message #177300 is a reply to message #177294] |
Wed, 13 April 2005 15:22   |
Eclipse User |
|
|
|
Originally posted by: none.us.ibm.com
This is a multi-part message in MIME format.
------=_NextPart_000_003F_01C5401B.180A25A0
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
We use a network simplex algorithm for assigning ranks. We also use =
this same algorithm for adjusting final x coordinates by creating an =
auxilary graph as described by Stephen North et al (A technique for =
directed graphs or something). The rank ordering is done using the =
tried but true approach of sweeping up and down the rows and assigning =
values to the nodes and sorting them (Sugiyama). We some modified =
barycenter method I think.
<gresh@us.ibm.com> wrote in message =
news:d3jc9u$5a0$2@news.eclipse.org...
and yes I know about the description in the help. I'm mainly wondering =
if there's a name for it "in the literature"
------=_NextPart_000_003F_01C5401B.180A25A0
Content-Type: text/html;
charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=3DContent-Type content=3D"text/html; =
charset=3Diso-8859-1">
<META content=3D"MSHTML 6.00.2900.2604" name=3DGENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=3D#ffffff>
<DIV><FONT face=3DArial size=3D2>We use a network simplex algorithm for =
assigning=20
ranks. We also use this same algorithm for adjusting final x =
coordinates=20
by creating an auxilary graph as described by Stephen North et al (A =
technique=20
for directed graphs or something). The rank ordering is done =
using=20
the tried but true approach of sweeping up and down the rows and =
assigning=20
values to the nodes and sorting them (Sugiyama). We some modified=20
barycenter method I think.</FONT></DIV>
<DIV><FONT face=3DArial size=3D2></FONT> </DIV>
<BLOCKQUOTE=20
style=3D"PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; =
BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
<DIV><<A href=3D"mailto:gresh@us.ibm.com">gresh@us.ibm.com</A>> =
wrote in=20
message <A=20
=
href=3D"news:d3jc9u$5a0$2@news.eclipse.org">news:d3jc9u$5a0$2@news.eclips=
e.org</A>...</DIV><BR><FONT=20
face=3Dsans-serif size=3D2>and yes I know about the description in the =
help. I'm=20
mainly wondering if there's a name for it "in the=20
literature"</FONT></BLOCKQUOTE></BODY></HTML>
------=_NextPart_000_003F_01C5401B.180A25A0--
|
|
|
|
Powered by
FUDForum. Page generated in 0.03184 seconds