POV-Ray : Newsgroups : povray.off-topic : NP-complete : Re: NP-complete Server Time
29 Sep 2024 19:19:39 EDT (-0400)
  Re: NP-complete  
From: Kevin Wampler
Date: 14 Apr 2009 11:42:22
Message: <49e4aede$1@news.povray.org>
Invisible wrote:
> I wonder how big the graphs they use it for are? I mean, you can only 
> fit a small number of nodes in a single drawing anyway...

I'd guess that a few tens to a few hundred nodes is not too uncommon.  I 
have seen some graph drawings with millions of nodes, but generally 
these aren't DAGs and are thus drawn with a different technique.


> I think I'm going to reimplement it in light of what I've learned from 
> GraphViz. (E.g., it uses invisible nodes that don't show up on the 
> drawing, but *do* help it to route edges so they don't collide. I can 
> copy that easily enough.)

I'll be interested to see how it looks.  I assume you'll also be 
dropping the bounding box for collision avoidance? :)


Post a reply to this message

Copyright 2003-2023 Persistence of Vision Raytracer Pty. Ltd.