Hello Miguel,
If you need support in Sage you should use the sage-support
googlegroups or ask.sagemath.org. The sage-devel mailing list is about
development and bug report.
To answer your question, if you want to compute all distances in a
graph with more than 65535 vertices then your RAM must be greater than
255To (because you need 65535 x 65535 x 2^16 bits of data)... in other
words it is a very very huge matrix. There is currently no hardware
that would support that quantity of data.
2014-04-22 12:36 UTC+02:00, Miguel Camelo <miguel...@gmail.com>:
> Hi everyone,
>
> I'm interesting in to compute both the diameter and hyperbolicity of large
> graphs (between 10k and 10M of nodes) using SAGE. At the beginning I had
> problems computing the diameter. However I solved the problem using the
> solutions presented in the ticked #15507. Then, I tried to compute the
> hyperbolicity for a random graph with 70000 nodes and 209991 edges.
> However, I received the following error:
>
> hyperbolicity(graphs.RandomBarabasiAlbert(70000,3))
> Exception ValueError: ValueError('The graph backend contains more than
> 65535 nodes and we cannot compute the matrix of distances/predecessors on
> something like that !',) in
> 'sage.graphs.distances_all_pairs.c_distances_all_pairs' ignored.
>
> Is there any way to solve this problem? I also saw the same problem when I
> tried to compute the distance matrix of the graph.
>
> Thanks very much.
>
> Miguel Camelo
>
> --
> You received this message because you are subscribed to the Google Groups
> "sage-devel" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to sage-devel+unsubscr...@googlegroups.com.
> To post to this group, send email to sage-devel@googlegroups.com.
> Visit this group at http://groups.google.com/group/sage-devel.
> For more options, visit https://groups.google.com/d/optout.
>
--
You received this message because you are subscribed to the Google Groups
"sage-devel" group.
To unsubscribe from this group and stop receiving emails from it, send an email
to sage-devel+unsubscr...@googlegroups.com.
To post to this group, send email to sage-devel@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-devel.
For more options, visit https://groups.google.com/d/optout.
