Re: [Boost-users] fruchterman_reingold doesn't like small graphs

From: Douglas Gregor (doug.gregor_at_[hidden])
Date: 2005-03-14 10:11:42

On Jan 13, 2005, at 8:08 AM, Jamie Wilkinson wrote:
> So as a workaround, I've added the following two lines to make sure 
> that the
> variables columns and rows are at least 1:
>
> Index: boost/graph/fruchterman_reingold.hpp
> ===================================================================
> RCS file: /cvsroot/boost/boost/boost/graph/fruchterman_reingold.hpp,v
> retrieving revision 1.5
> diff -u -r1.5 fruchterman_reingold.hpp
> --- boost/graph/fruchterman_reingold.hpp        29 Dec 2004 16:53:05 
> -0000     1.5
> +++ boost/graph/fruchterman_reingold.hpp        13 Jan 2005 13:09:00 
> -0000
> @@ -105,6 +105,8 @@
>
>      std::size_t columns = std::size_t(width / two_k);
>      std::size_t rows = std::size_t(height / two_k);
> +    if (columns == 0) columns = 1;
> +    if (rows == 0) rows = 1;
>      buckets_t buckets(rows * columns);
>      vertex_iterator v, v_end;
>      for (tie(v, v_end) = vertices(g); v != v_end; ++v) {

Yikes! I think I missed this message when it was originally sent. I've 
committed this patch. Thanks!

        Doug