[shiroiushi]

>We've used that a while ago to render a few pretty images with our graph visualization library, but runtime is prohibitive

I wonder if anyone's tried running it with the Tokyo transit system.

[ygra]

At least the subways seem not that bad:

https://www.yworks.com/assets/images/blog/tokyo.1e410d12c2.s...

There are more here in the article (clicking an image opens a slideshow): https://www.yworks.com/blog/automatic-metro-map-generation

[shiroiushi]

>At least the subways seem not that bad:

That's only a very small fraction of the transit system in the Tokyo metro area. There's over 800 stations, and over 100 train lines.