Eclipse Community Forums: GEF » DirectedGraphLayout: Algorithm used

Home » Eclipse Projects » GEF » DirectedGraphLayout: Algorithm used

DirectedGraphLayout: Algorithm used [message #177283]

Wed, 13 April 2005 10:56

Eclipse User

This is a multipart message in MIME format.
--=_alternative 00517A1985256FE2_=
Content-Type: text/plain; charset="US-ASCII"

I use the DirectedGraphLayout (and am quite happy with it). I was
wondering if there was any description of the algorithm (or commonly used
name for it) other than reading the code and trying to figure out exactly
how it does what it does.

Thanks
--=_alternative 00517A1985256FE2_=
Content-Type: text/html; charset="US-ASCII"

<br><font size=2 face="sans-serif">I use the DirectedGraphLayout (and am
quite happy with it). I was wondering if there was any description of the
algorithm (or commonly used name for it) other than reading the code and
trying to figure out exactly how it does what it does. </font>
<br>
<br><font size=2 face="sans-serif">Thanks</font>
--=_alternative 00517A1985256FE2_=--

Re: DirectedGraphLayout: Algorithm used [message #177294 is a reply to message #177283]

Wed, 13 April 2005 11:02

Eclipse User

This is a multipart message in MIME format.
--=_alternative 00520FC385256FE2_=
Content-Type: text/plain; charset="US-ASCII"

and yes I know about the description in the help. I'm mainly wondering if
there's a name for it "in the literature"
--=_alternative 00520FC385256FE2_=
Content-Type: text/html; charset="US-ASCII"

<br><font size=2 face="sans-serif">and yes I know about the description
in the help. I'm mainly wondering if there's a name for it "in the
literature"</font>
--=_alternative 00520FC385256FE2_=--

Re: DirectedGraphLayout: Algorithm used [message #177300 is a reply to message #177294]

Wed, 13 April 2005 11: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--

Re: DirectedGraphLayout: Algorithm used [message #177315 is a reply to message #177300]

Wed, 13 April 2005 12:51

Eclipse User

This is a multipart message in MIME format.
--=_alternative 005C16EB85256FE2_=
Content-Type: text/plain; charset="US-ASCII"

Thank you-- your description is helpful to me--
Donna
--=_alternative 005C16EB85256FE2_=
Content-Type: text/html; charset="US-ASCII"

<br><font size=2 face="sans-serif">Thank you-- your description is helpful
to me--</font>
<br><font size=2 face="sans-serif">Donna</font>
--=_alternative 005C16EB85256FE2_=--

Previous Topic:	milestone 6?
Next Topic:	Deleting Links

Goto Forum:

-=] Back to Top [=-

Current Time: Fri Jul 04 00:36:48 EDT 2025

.:: Contact :: Home ::.

Breadcrumbs

Sign up to our Newsletter