?

Log in

No account? Create an account
'Twas brillig, and the slithy toves did gyre and gimble in the wabe [entries|archive|friends|userinfo]
Thomas

[ website | Beware the Jabberwock... ]
[ deviantArt | the-boggyb ]
[ FanFiction | Torkell ]
[ Tumblr | torkellr ]

Links
[Random links| BBC news | Vulture Central | Slashdot | Dangerous Prototypes | LWN | Raspberry Pi]
[Fellow blogs| a Half Empty Glass | the Broken Cube | The Music Jungle | Please remove your feet | A letter from home]
[Other haunts| Un4seen Developments | Jazz 2 Online | EmuTalk.net | Feng's shui]

[Thursday 29th September 2011 at 9:04 pm]
Thomas

boggyb
Today's achievement is creating a resaonably simple graph (about a dozen nodes and maybe two dozen edges) in dot (a language/utility for drawing directed graphs) that takes a ridiculously long time to render (I got bored after a few minutes). The fun part? If I remove a single node, it takes under a second to render. Explain that if you can.
Link | Previous Entry | Share | Next Entry[ 4 pennies | Penny for your thoughts? ]

Comments:
[User Picture]From: olego
Thursday 29th September 2011 at 9:02 pm (UTC)
You sure that it was a Directional Acyclic Graph before you removed the single node? Maybe it found a cycle and fell asleep in an infinite loop. :-)
(Reply) (Thread)
[User Picture]From: boggyb
Thursday 29th September 2011 at 10:14 pm (UTC)
Actually, it was a cyclic graph (I was attempting to graph a state machine). It getting lost in a cyclic graph would make sense, except the version that worked was still cyclic. *shrug*

Speaking of which, do you know of any decent tools for graphing state machines? I've tried using Dia, but I'd prefer not to have to lay out everything by hand. Using graphviz feels horribly hacky.
(Reply) (Parent) (Thread)
[User Picture]From: olego
Friday 30th September 2011 at 12:18 am (UTC)
Funny you should ask! I worked in this company for a year: http://www.tomsawyer.com/products/visualization/index.php However, I wasn't working on the actual product, so I don't know who their competitors are. Well, back then, there was Microsoft Visio, but that's the last I've really heard of them. So in actuality--I used to know, but now I forgot!

It's unfortunate that programs still don't know how to deal with cyclic graphs...
(Reply) (Parent) (Thread)
[User Picture]From: delta_mike
Saturday 1st October 2011 at 12:04 am (UTC)
Oooh, graphviz has added some additional rendering modes since I last looked.
(Reply) (Thread)