#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 ncohen):
> Well, I am using 'has_edge' there now, which you say is fast. So the
bottleneck of creating neighbour lists is gone, no?
No, it is not gone. There is a huge loss of time in this function because
you want to build it from a lambda function.
> Mind you, you said in comment 1 above that I should move these things to
graph.py.
What I meant is that `DiGraph.twograph()` should not exist. Surely you
agree with that?
> 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.
Could we please keep it out for the moment? It is not for the code that I
advocate this, it is merely for the length of the list of functions that
appears to the user.
I don't mind improvng the `twograph_descendant` myself if that can ease
the deal.
Nathann
--
Ticket URL: <http://trac.sagemath.org/ticket/18972#comment:66>
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.
