Skip to main content


Eclipse Community Forums
Forum Search:

Search      Help    Register    Login    Home
Home » Eclipse Projects » GEF » Layouting cyclic graphs with DirectedGraphLayout
Layouting cyclic graphs with DirectedGraphLayout [message #234941] Fri, 01 June 2007 13:31 Go to next message
Eclipse UserFriend
Originally posted by: tupelo.arcor.de

This is a multi-part message in MIME format.
--------------050909010100070003010606
Content-Type: text/plain; charset=ISO-8859-15; format=flowed
Content-Transfer-Encoding: 7bit

Hi,

using DirectedGraphLayout for visualizing CFGs with cycles (iterations)
I encounter following problem:
as soon as a cycle occures the layout algorithm distorts the layout,
placing the end node higher than the other nodes though it should be
lower (see bad.gif). If I invert this looping edge the layout is great,
but the direction of this edge is wrong of course. Setting isFeedback on
this edge to true does deliver the wanted result (see good.gif) but this
access is deprecated.
So my question is, how to handle this problem? Is there a clean and
simple solution?
many thanks in advance,
tup

--------------050909010100070003010606
Content-Type: image/gif;
name="good.gif"
Content-Transfer-Encoding: base64
Content-Disposition: inline;
filename="good.gif"

R0lGODlhkQAaAfcAAAQCBISChMTCxPz+/Oa42AVy5AATEgAAAAAAcAIA5AAA EgAAADFA2QDk
ZwAS4AAAdwAOCACAYAAAWwAAAAAyAAAHAAAcAAAAAAD8AAD/AAD/BAD/AA8A 2AAA5AAAEgAA
AADBAQCHAABQAAAAAKAoAOKTABITAAAAAADRQwAPNwDhmwB3EmQBQ5kAAYgA AXcAAACwAABK
ABNiAAAAALAoAHKTABMTAAAAAAAy2AAH5AAcEgAAAHwywOIH5BIcEgAAAIgA 2AYA5BMAEgAA
ADDEU+PjYhIS4QAAd5G3AIEGAInhAHd3AKAAAJkAAIgAAHcAAP/A2P+H5P9Q Ev8AAECoAOMZ
ABI7AAAAAIKwgshKAoxiAHcAAJgQ8BoAYBMAYAAAALgNAHIA4BMA/QAAfzQD qAAALAAA4MAA
d9MDDscABYwAL3cAAAAAggEAAgAAAAAAAAEHAQEAAAEAAAEAADgOAOMAABIA AAAAAJG8yIEC
54kAEncAAFAAAJYAAIgAAHcAAP9gAP8AC/8AAf8AFwxgAOMAABIAAAAAAFgg B5r/AOiAAHcg
AAAAAAAAABMAAAAhAAAANAAZ5QA7EgAAAAiwAHBKABNiAAAAABYAAAAAAAAA AMAAALgMAHLk
ABMSAAAAAAAgAADkAAASAAAAAH5ujADsyADniMB3dwAApwAAyAAAiAAAd/8A CP8ABv8AE/8A
AP+4Nf9yAP8TAP8AAADRNQAQAADoAAB3AACqlADs6wDnEgB3AABA/wDk/wAS /wAA/wDQAAAQ
ABPoAAB3AGsASAAA5QAAEgAAAABU1nIAWBPTTAAAABCuKD+s5ejnEnd3ABb/ dwD/MAD/T8D/
AAFEXOPl5RISEgAAAADXrgGsrADn5wB3d7A0CeJM5hJPEgAAAFwgyfhV/xJP /wAAf1zQ1PgQ
5RLoEgB3AJFAVIHkAIkS03cAAFAArpYArIgA53cAd/8gVP+bAP9Q0/8AAOwA AeMwABIAAAB3
AOzwANdgAOdgAHcAAAAAnQAA/xMARwAAACH5BAAAAAAALAAAAACRABoBBwj/ AAcIHEiwoMGD
CBMqXMiwocOHECNKnEixosWLGDNq3Mixo8ePIEOKHEmypMmTKFOqXMmypcuX MGPKnEmzJkgA
OHPq3Mmzp8+fQIMKHUq0Z8iiSJMqXcrU6E0AAqJKnUq1qtWrWLNq3cq1q1Sc R6F6HUu2rNmz
UcE+Rcu2rduyaj/ifEu3rt20AMLe3csXbt61fQMLvhrX49zBiBEX7ng4sWO+ izk2fkyZbuSN
kytrRntZY+bNoMd2zvg5tGmtozGWPs26auqLqxOLrZtTQO3ZnP/KxQ2Z8Nfb Vnn7nipWONnX
FmMPLk7VeFfezNkir6gc9dzGtW3bzj4b+nXtUHX+//5O/Kt03Yadc40OHbx5 3Nx/p9U+vzt9
8/Nz6z3LHu93+8aFh5979b3X3IBmTUdRdVn1B+B9AroGoYEFVjigeuuhxxiG qOUXoXsPSmif
hR9+mN99CWooGYcNeuifgCMWl912E8YIXHkoprifZiyKlmN0+gG2WY/WyRge eeft2NqSrqmI
GZFMDumkZ1BGWZmCEzFopZRKbrkklhJp6SVlYEYk5piOlQnRmWgqNiVpVbYp mJoPsSlnYHQ6
ZOedkL2pWpx87pVnQ00VauihhYaF6KKMNqqTTSMFAOmkIUlK6aUcWYrpphdp yumnEnkK6qgN
iUrqqQiZiuqqA6nK6qquvv96aqyyjkprrZ/eiuumuu56aa++TgpssDYNSyxN xh4rU7LKwsRs
sy49Cy1L0k6rUrXWooRttiZtyy1J3n77UQDklhuuuBqZWy66M6nLbrvmvgvv ufJmtG69y+JL
paEBHKrvAIAK+m/Ad/nJLcF2GZwtwrQNzJrC1jJsmcOnQTytxG9ZDC3Gbmnc LMdteawsyNJR
bJrIx5LMmcmhoUwswxy7HCzMGbMMV836BizedgTL7CugIeb4nM3rUSj0ekRv FbTOSXdIYoJN
F2kkf1E/5vOuKlOd88NVp9m1bF8rFvZyY89ZNp5n93U1rllDvXXFaUMWt8Bv nzywo0z9a++9
eq//pG68fXf7N72BMySpu4V3KxDiiUe6OLmLN+545K0SLjlBtFp++QC3Qr55 uqV+bq9DnotO
kbGa951s6aY/9CzrrS9UberyYgt77AZ5S7u44d6OO+cb7W4t4b6brnnxm9Mu PLG7I5/48svj
Gr3z+A4++fN/gxs9qYyDiz3fJVGPLvgnic8t+dqq/pL5lCLar6Gjr9o2XPGj Ov9x9Z96v2j5
k7q/V2ujnP24hpHt3YSAnWLV/4ZWQAUi0CIGlMsDKxJBw0zwdA6EWwPld8GJ VJAxHQxVBu22
wQEWTW39GxWR9hdA4HHwhHIrof6e45/xvIh/MvQfDZc2IQYm8IVKq5HR/6DU wg9KZodD7CHS
cqhCJD5tREv8oQmDyDMb8qxKRRxhxtwmxRnShosQ1CJosgjElqUQVAuMYhjL OMYzfiqNSnMj
p+CIGjluio4NsiOm8IgVMk7RjExEYwgjYkTMDBIihfTMIV0nxiHp8VJ4y1sg ebe+RLYrWurz
myVrUshNFisl7KNk+S5nwFCya3uexBT0UqlKkbCSVyAxpb5S98pcdUSWeiPe 7zCXrlpyr4C+
nFUXd8nL0wUTVhgkZkKYhUvRrU6ZhnPdMaVHOmhWU3bT9FXnrFmq7BWkmb+z XjG5STrAPY6c
iDRnNqF1L3CSc13rzBb6fuc+f9UNkPjiI2HmVskwfibMnw27ZxsF6kiC8gig EzPolRCKs3wu
cmEPjVhELzbRjZVHZwhSo7yEg1GtOfQ9h4nP1Ko40p0Rh2UlAqmIkgjFtKAU QuKBz40IRFPo
vLSlSkwpD096z5Q+7YlJ5OlHPVRS4nAnQvE5kUsVSiaGdsypIYNqyZhqNamu jKpewyrYtCo2
rpLNq2YDK9rEikKyxnCo+KxXJJeCThe2dY1vpWBc4TpXEdbVg3fFa14JuVe+ 9pWRf71mYKM5
WMIWViHx/FZiz+ergAAAOw==
--------------050909010100070003010606
Content-Type: image/gif;
name="bad.gif"
Content-Transfer-Encoding: base64
Content-Disposition: inline;
filename="bad.gif"

R0lGODlhNwHQAPcAAAQCBISChMTCxPz+/Oa42AVy5AATEgAAAAAAcAIA5AAA EgAAADFA2QDk
ZwAS4AAAdwAOCACAYAAAWwAAAAAuAAAHAAARAAAAAAD8AAD/AAD/BAD/AA8A 2AAA5AAAEgAA
AADBAQCHAABQAAAAAKAoAOKTABITAAAAAADRQwAPNwDhmwB3EmQBQ5kAAYgA AXcAAAD4AAAG
ABNjAAAAALAoAHKTABMTAAAAAAAu2AAH5AAREgAAAHwuwOIH5BIREgAAAIgA 2AYA5BMAEgAA
ADDEU+PjYhIS4QAAd5G3AIEGAInhAHd3AKAAAJkAAIgAAHcAAP/A2P+H5P9Q Ev8AAECoAOMZ
ABI7AAAAAIL4gsgGAoxjAHcAAJgQCBoAeRMAYgAAALgNAHIA4BMA/QAAfzQD qAAALAAA4MAA
d9MD0McABowAKHcAAAAAggEAAgAAAAAAAAEHAQEAAAEAAAEAADgOAOMAABIA AAAAAJG8yIEC
54kAEncAAFAAAJYAAIgAAHcAAP9gP/8ADP8AAf8A0AxgAOMAABIAAAAAAFgg B5r/AOiAAHcg
AAAAAAAAABMAAAAhAAAANAAZ5QA7EgAAAAj4AHAGABNjAAAAABYAAAAAAAAA AMAAALgMAHLk
ABMSAAAAAAAgAADkAAASAAAAAH5ujADsyADniMB3dwAApwAAyAAAiAAAd/8A CP8ABv8AE/8A
AP+4NP9yAP8TAP8AAADRNAAQAADoAAB3AACqlADs6wDnEgB3AABA/wDk/wAS /wAA/wDQAAAQ
ABPoAAB3AGsASAAA5QAAEgAAAABU1nIAWBPTTAAAABCuKD+s5ejnEnd3ABb/ dwD/MAD/T8D/
AAFEXOPl5RISEgAAAADXrgGsrADn5wB3d7A0COJM5hJPEgAAAFwgyvhV/xJP /wAAf1zQ1PgQ
5RLoEgB3AJFAVIHkAIkS03cAAFAArpYArIgA53cAd/8gVP+bAP9Q0/8AAOwA AeMwABIAAAB3
AOwIANd5AOdiAHcAAAAAnQAA/xMARwAAACH5BAAAAAAALAAAAAA3AdAABwj/ AAcIHEiwoMGD
CBMqXMiwocOHECNKnEixosWLGDNq3Mixo8ePIEOKHEmypMmTKFOqXMmypcuX MGPKnEmzps2b
OHPq3Mmzp8+fQIMKHUq0qNGjSJMqXcq0qdOnUKNKnUq1qtWBALJq3cq1q9ev YMOKHUu2rFeQ
ZtOqzYp2rduxI9/KnUu3LtuPAATo3cu3r9+/gAPvBYBWsOHDiPUSFpk1sePH kCNLDnzXY97J
mP0utpy58+C4lz2LHk2ab+WOoUtD3oxatWTWeFO7nk3b8GmOsmsLhr0xt27A vFH7/k3c9e3e
xW0XTk4ZNPPnqo9rHP48eEbqzK33xg69u2Pp1733/9V+kXtx8tfNi1//FzxG 9b/RV4SvW355
+uzzuy+fX4D9ifjR9t98Afbn3X4WFWjccuwNSFFjBkYInIMQKRgdg+tRKBGE EnY4mIYOWVga
iA2JSBqJD3HoYYcIztcfiguZOBqMJcq44mwtPvgihuLRyJCK0Nk4XmNa+edZ jgDuiJeSIQFp
HHAfEtkeYrJdJiOSG5pmZGShBegjQqnlpWCXqzl3oGLjYVYlmplhGVFuY6rJ 45arycmYiEVy
WKSRW7FJp2JSiunfnoNKqaWfr315UJiFAmrllnvm6aijcGIoJoSRQoqpoZES +tmdarK5pqBo
honph6UORiepqiLKpaIGMf9KZqlwrmrrrJ9ypiqul2p2666t5tpWqJBSyiew vvL6a6qH/vmq
pav2aaqhxzLrLKwFyRoltYWy6q2tppn5mqi/kunbt9Z+u6arq2FLkLauKmsu stdCi6uf86YL
rrCxEfvovPmmKS+9rOLbprtYaTmwwQGjyy9yBEesb8Pjicslud1WW2zGgC6r Kbcbq4mwQIwO
OumffZps5anxQmtyoyh3+rHB4YJ65onXstvunN2NPICQnfmMFdDjBr3ppQVP 5maFTLamn8U3
Grh0ik3jVrVlREct2tQhXj2d17hlrbXRPAdZdnVQj52hz2K/dnZ2aat9INtg v1f3dG3L/eyS
T/P/3WDceldHd9+6/m1z4D0ObnjhGQKO+HmKN+635E3m/TiVkff4dnJCk2z5 5bZlfuDm5zkO
em1cl3h3gqu/Z9frsMfOFenEid4zaLLnrvtbbe2eVu++l3UVQQEMf1EAxUOV vPEZLc/8Q8hH
75T0zzfvfPUIRS/99UcVTz32x4N/kPbaC8T9UMibn7744bO/PfnEG7X+APCz b9H8zONPf/nx
o19Q/fa7X/7Otz/90S8o+iOfAQMYEQI+ZYED8d75HGiTCSqQge2LyveyF0EO 7gSCHcSg9R5I
wRAypIQuAWH/RNg8pqjwf9C7CQpNyEKMzJAnL4QhRG5okhyusIY25GFN/zbY ECHSMIUSMSIQ
F6LEl/hwfBRpIkeeqMMlakSKKqGiQbB4wJVosYpWbKFOvrjFDJ6Ei10M4xXR +BEiToSNKSFj
GdU4xZnIEYpiJAkc00jHK8Lkjh7MI0gAOcc+bmSPb0Sk+TqiSOI1spGGJGQS JYlHRnoEknw0
5CFLQsmEYDKT9/vkJyMpkk56spSCvKQmBwlJUypklIusiCsDuUpVWg+WRxxk IjlZy5A4T4mz
ZOIZc1lJPfbSl+qb4PhwWUheGvCXzPzhMRnJP0f+L5pg7OEGqYdNaU5zitUs oAS76U09hhOA
KCFnHwF4wZaoU4HJQ2c6v9nGdrbTiyyBHzzxSf/Per5PnvN0JzzD2cN+xogu A0Xe7/zourmQ
Ty4MNSiYWhdDuxHOjBLNFkUdAsfPfSeiGdXoRTGqo5HKMqSL2mgRw2PSKKI0 Vio9IUsXR1KU
ejQxsOpoTF/5UpHStKZZaukbe/qunfLUoj89KVFJZtRTIpVyQM3oTam0yadq LpUvnephcjpT
qApwqT9rKi1dJNQkgjWsZTWrVUeHVZuKtZhkTapLwWoiIXF1rY+xK0h7Wtet VZU/xAraXrPa
Jr8ONkmBbdNhQzqmTlnoroBt19GUtlipXkxfXPor6+qE2TK1lbGX1diYNBvX 70jMszY8a4Eo
ltnKMo2zonXbZy0LW4f/5ZW0Jc3raW87W4k2drKy7S3VXgXc1qaWrm9tZmmv etylalU5rh2u
XIeK3LQ2sKvMjapvk5vN3HpVqc7lbjmDOl21hte6O8QuW5tL1OfuBreILe91 qyvf+Ub2u3M9
b33Ti1ezCbef7m1OdLuGXo6qVrzEJC9+qavfBTN4s/s1MH0dbN/7ZverDb4w eC28Xu0aNMDA
GTCBI7xSugbPLCKu0YnJkuKzCjMm6jzqH108QifSJJgPpjGG81lBG+u4xvwc YowT/ONdZjEn
OC5xkVsM3xsfecmHJOeQGyhlKFuyoD3p5pRDmmTljjGaW0Zpl4mMkzHH0spt RKVQYBnmnna5
/82yFCWaR4JJOO+4yXOO8pWLEkw7L9WVfj4eIgP9ZyZ/0NB5DiV7kUJJQp8V jY7+74sTfUYs
RhrI5qV0pXPswiZemsbAnEqoNe1FIX4anPwldZBlWhUenvrHPnw1NZWs6nyW UNaXvHWtZ+xU
41EQ10vG3/KAXc8VEjvYyTzz8+K5vmMHm3/O9mezd33j8kVb2t6jtkwGKj5u a9uJ3q5eQr+N
Nbc8lC41kcu550Jun1J4JSBuT7uLWmCUxFsz805YvU9y74rlG60k5jeCadzv ms2k4A/7NsIV
k+6Bu3jh/mn4vhMN8c7F992qrrjEA05xh39t4nnWOE1Enm+Sy8Tk7f5GOUxU rnCPq/d2/4bP
5yyu4N2g7t8At83NR47TnZe85wLauM6DHnOgE8qx+KH5m4yup6MlHecy95ht oXvwnlPsXlSf
d9SvHqytCt3mXNdZiItOJanvy+s8L3vYnfVesm/V7Fhve9XVHrG4C/jnZYcZ zFKG069T5mR7
9xTa8T6j4J58RIZPOeKNe3icMV7xICcJy7U9+ZZUfteXh7fLM9zhmGQ+45vn MMwJj/GUfJ7U
p7d36Pm6+uV2ntypF3jk0Rx7k9Q+5K33roZbPnvG5B60vW/S76W6YhaPvPhw wbnyl8/85jv/
+dCPvvSnT/3qW//62M++9rfP/e57/yUBAQA7
--------------050909010100070003010606--
Re: Layouting cyclic graphs with DirectedGraphLayout [message #235124 is a reply to message #234941] Tue, 05 June 2007 23:28 Go to previous messageGo to next message
Anthony Hunter is currently offline Anthony HunterFriend
Messages: 446
Registered: July 2009
Senior Member
Hi,

If you are making use of org.eclipse.draw2d.graph.Node, check out
Node.setRowConstraint().

Cheers...
Anthony

"tupelo" <tupelo@arcor.de> wrote in message
news:f3p6nk$mg5$1@build.eclipse.org...
> Hi,
>
> using DirectedGraphLayout for visualizing CFGs with cycles (iterations)
> I encounter following problem:
> as soon as a cycle occures the layout algorithm distorts the layout,
> placing the end node higher than the other nodes though it should be
> lower (see bad.gif). If I invert this looping edge the layout is great,
> but the direction of this edge is wrong of course. Setting isFeedback on
> this edge to true does deliver the wanted result (see good.gif) but this
> access is deprecated.
> So my question is, how to handle this problem? Is there a clean and
> simple solution?
> many thanks in advance,
> tup
>
Re: Layouting cyclic graphs with DirectedGraphLayout [message #235172 is a reply to message #235124] Wed, 06 June 2007 11:07 Go to previous messageGo to next message
Eclipse UserFriend
Originally posted by: tupelo.arcor.de

Hi,

I'm using Node.setRowConstraint() in both examples and in both the left
to right order is as it should be, but my problem lies in the top->down
layout of nodes. So I'm not sure how the rowConstraint can fix this
problem since it only sets constraints on the left to right ordering of
the nodes, as far as I can see.

Thanks for answering,
regards,
tup


Anthony Hunter schrieb:
> Hi,
>
> If you are making use of org.eclipse.draw2d.graph.Node, check out
> Node.setRowConstraint().
>
> Cheers...
> Anthony
>
> "tupelo" <tupelo@arcor.de> wrote in message
> news:f3p6nk$mg5$1@build.eclipse.org...
>> Hi,
>>
>> using DirectedGraphLayout for visualizing CFGs with cycles (iterations)
>> I encounter following problem:
>> as soon as a cycle occures the layout algorithm distorts the layout,
>> placing the end node higher than the other nodes though it should be
>> lower (see bad.gif). If I invert this looping edge the layout is great,
>> but the direction of this edge is wrong of course. Setting isFeedback on
>> this edge to true does deliver the wanted result (see good.gif) but this
>> access is deprecated.
>> So my question is, how to handle this problem? Is there a clean and
>> simple solution?
>> many thanks in advance,
>> tup
>>
>
>
Re: Layouting cyclic graphs with DirectedGraphLayout [message #235443 is a reply to message #235172] Tue, 12 June 2007 14:58 Go to previous message
Eclipse UserFriend
Originally posted by: none.ibm.com

The algorithm is just using a greedy heuristic to find the "feedback arc
set". You must either remove the cycles before invoking the algorithm using
your own heuristic, or try to tune the algorithm using edge weights, which
will affect horizontal placement as well.

If you have time, you could try submitting a patch which allows the client
to provide the "break cycle" helper.

http://en.wikipedia.org/wiki/Feedback_arc_set
Heuristic used for compound graphs only:
http://www.google.com/patents?id=Co96AAAAEBAJ&printsec=d rawing&zoom=4&dq=inventor:+%22Thomas+Randall+Hudson% 22#PPP1,M1

"tupelo" <tupelo@arcor.de> wrote in message
news:f46468$tp1$1@build.eclipse.org...
> Hi,
>
> I'm using Node.setRowConstraint() in both examples and in both the left to
> right order is as it should be, but my problem lies in the top->down
> layout of nodes. So I'm not sure how the rowConstraint can fix this
> problem since it only sets constraints on the left to right ordering of
> the nodes, as far as I can see.
>
> Thanks for answering,
> regards,
> tup
>
>
> Anthony Hunter schrieb:
>> Hi,
>>
>> If you are making use of org.eclipse.draw2d.graph.Node, check out
>> Node.setRowConstraint().
>>
>> Cheers...
>> Anthony
>>
>> "tupelo" <tupelo@arcor.de> wrote in message
>> news:f3p6nk$mg5$1@build.eclipse.org...
>>> Hi,
>>>
>>> using DirectedGraphLayout for visualizing CFGs with cycles (iterations)
>>> I encounter following problem:
>>> as soon as a cycle occures the layout algorithm distorts the layout,
>>> placing the end node higher than the other nodes though it should be
>>> lower (see bad.gif). If I invert this looping edge the layout is great,
>>> but the direction of this edge is wrong of course. Setting isFeedback on
>>> this edge to true does deliver the wanted result (see good.gif) but this
>>> access is deprecated.
>>> So my question is, how to handle this problem? Is there a clean and
>>> simple solution?
>>> many thanks in advance,
>>> tup
>>>
>>
Previous Topic:I have error after importing package org.eclipse.draw2D
Next Topic:Display a UML Diagram using Draw2D Producing an error
Goto Forum:
  


Current Time: Sat Aug 13 01:22:19 GMT 2022

Powered by FUDForum. Page generated in 0.02415 seconds
.:: Contact :: Home ::.

Powered by: FUDforum 3.0.2.
Copyright ©2001-2010 FUDforum Bulletin Board Software

Back to the top