On Sun, Jan 11, 2015 at 5:49 PM, Andrew Russell
<andrew.russell...@gmail.com> wrote:
> I'm running Sage 6.4.1 on OS X (Yosemite).  Creating a finite, connected DAG
> with n vertices (for any n that I tried) returned +Infinity.  EG:
>
> sage: digraphs.Path(10).diameter()
> +Infinity
>
> or even
>
> sage: digraphs.ButterflyGraph(5).diameter()
> +Infinity
>
> However, both of these Path and Butterfly graphs are finite, connected,
> directed acyclic graphs so their diameter should always be finite.  I need
> to be able to compute the largest diameter of the connected components of
> any finite DAG, yet the diameter method fails even on these simple cases.
>

Seems to me to work as documented (using Gamma.diameter? or Gamma.diameter??):

sage: Gamma = digraphs.Path(3)
sage: Gamma.diameter()
+Infinity
sage: Gamma.eccentricity(0)
2
sage: Gamma.eccentricity(1)
+Infinity
sage: Gamma = digraphs.Circuit(3)
sage: Gamma.diameter()
2
sage: Gamma.eccentricity(0)
2
sage: Gamma.eccentricity(1)
2
sage: Gamma.eccentricity(2)
2


> --
> You received this message because you are subscribed to the Google Groups
> "sage-support" group.
> To unsubscribe from this group and stop receiving emails from it, send an
> email to sage-support+unsubscr...@googlegroups.com.
> To post to this group, send email to sage-support@googlegroups.com.
> Visit this group at http://groups.google.com/group/sage-support.
> For more options, visit https://groups.google.com/d/optout.

-- 
You received this message because you are subscribed to the Google Groups 
"sage-support" group.
To unsubscribe from this group and stop receiving emails from it, send an email 
to sage-support+unsubscr...@googlegroups.com.
To post to this group, send email to sage-support@googlegroups.com.
Visit this group at http://groups.google.com/group/sage-support.
For more options, visit https://groups.google.com/d/optout.

Reply via email to