#18972: twographs and Seidel switching
-------------------------------------+-------------------------------------
Reporter: dimpase | Owner:
Type: enhancement | Status: needs_review
Priority: major | Milestone: sage-6.9
Component: graph theory | Resolution:
Keywords: | Merged in:
Authors: | Reviewers: Nathann Cohen
Report Upstream: N/A | Work issues:
Branch: | Commit:
u/dimpase/seidelsw | 2fae2fc7b92d306f1336b6786c67318823f812f4
Dependencies: #18960, #18948, | Stopgaps:
#18988, #18991, #18986, #19018, |
#19019 |
-------------------------------------+-------------------------------------
Comment (by dimpase):
Replying to [comment:64 ncohen]:
> > done; I also shifted it and the rest of the methods on this ticket to
the **Leftovers** index.
>
> I see no difference in the code of `twograph_descendent`
Well, I am using 'has_edge' there now, which you say is fast. So the
bottleneck of creating neighbour lists is gone, no?
>
> > It is not even a function. It is a method of Graph, and it produces a
Graph. There are things in Graph that I also find very specific, yet they
belong there by right.
>
> I would agree with you if we had fewer methods, but we have a *LOT* of
them already.
Mind you, you said in comment 1 above that I should move these things to
graph.py.
And it's not much code being added, compared to complicated algorithms not
in Graph that you mention.
Anyway, we should open another ticket to reorganise the Graph module. I
agree that Graph has a lot of methods, and they should be better
organised.
--
Ticket URL: <http://trac.sagemath.org/ticket/18972#comment:65>
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 unsubscribe from this group and stop receiving emails from it, send an email
to [email protected].
To post to this group, send email to [email protected].
Visit this group at http://groups.google.com/group/sage-trac.
For more options, visit https://groups.google.com/d/optout.
