#12243: Girth of a graph fails for non-integer vertices
-----------------------------+----------------------------------------------
Reporter: rbeezer | Owner: jason, ncohen, rlm
Type: defect | Status: positive_review
Priority: minor | Milestone: sage-4.8
Component: graph theory | Keywords:
Work_issues: | Upstream: N/A
Reviewer: Nathann Cohen | Author: Rob Beezer
Merged: | Dependencies:
-----------------------------+----------------------------------------------
Comment(by dimpase):
Replying to [comment:4 ncohen]:
> > I agree. But (maybe) better to be slow and correct than fast and
wrong. ;-) I'll look forward to the Cythonization.
>
> Of course of course, not to mention that we usually keep the duplicate
implementations to check each other, and also just in case one appears to
be bugged later !
>
> Do you use the girth function much ? I'm randomly finding out that
people around use Graph functions I wouldn't expect them to, and it's a
pity otherwise I would know which kind of things should be reimplemented
more efficiently first !
>
> I wish people would complain more about speed problems in the graph
library `:-p`
well, I discussed at the Sage Days in Seattle in Jan 2011 one possible
speedup, namely, for graphs with known automorphisms these kinds of
computations can be done orbit-wise. But nothing has been done in this
direction...
Dima
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/12243#comment:5>
Sage <http://www.sagemath.org>
Sage: Creating a Viable Open Source Alternative to Magma, Maple, Mathematica,
and MATLAB
--
You received this message because you are subscribed to the Google Groups
"sage-trac" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to
[email protected].
For more options, visit this group at
http://groups.google.com/group/sage-trac?hl=en.
