Niklas o Per, är det här något ni kan? :-)
http://www.sts.tu-harburg.de/pw-and-m-theses/2007/sun07.pdf

jag håller på o bygger en uml class diagram designer

http://www.puzzleframework.com/roger/caramel5.png

Men autolayout av diagram går jag faen bet på.

Har testat med forcedirected/spring algo, och den fungerar skapligt men passar inte alls för klassdiagram då layouten blir för organisk och inte så stel/strikta som man kanske vill att just klassdiagram ska vara.

Så om jag fattar allt rätt så behöver jag först planarisera och sedan ortogonalisera mina diagram.
är det svårt ? :-P

<b>>Så om jag fattar allt rätt så behöver jag först planarisera och sedan ortogonalisera mina diagram.</b>
Jepp, även om jag nog inte skulle använda den terminologin, "ortogonalisera" brukar betyda något annat.

Hur som helst, det ser ju ut som att algoritmerna står beskrivna i texten, då är det väl bara att implementera dem?

det är ju JÄTTEKONSTIG MATTE :-P

Tex algoritm 4: mixed vertex order:
det ser ju ut som en snutt ruby kod som någon full grek har gått lös på.

*zummm zummm du blir tröttare o tröttare..... försöker hyponotisera Niklas till att översätta hela dokumentet kod istället för matteformler ... *

Du får nog kolla exakta definitionen på indegree och "mixed graph induced on G by V'". Om vi bara tar de matematiska symbolerna har vi de första stegen i algoritmen som:
1. Välj ut v ur V, enligt kriterier.
2. Ta bort v ur V, och lägg i V' (detta är V'=V\{v})
3. Detta står nog i texten
4. Låt k gå från 2 till antalet element i V.
5. Låt U vara alla element u i V' sådana att indegree(u)=0 i nuvarande "mixed graph"

Klarnar det något?
Har inte tid att gå igenom hela grejen nu, även om jag tycker att det verkar intressant. Kanske återkommer senare och kikar mer på det. Sparka gärna till här.