#7720: Digraph.reverse() should be rewritten more efficiently ( not hard )
----------------------------+-----------------------------------------------
Reporter: ncohen | Owner: rlm
Type: defect | Status: new
Priority: major | Milestone: sage-4.3.1
Component: graph theory | Keywords:
Work_issues: | Author:
Upstream: N/A | Reviewer:
Merged: |
----------------------------+-----------------------------------------------
This function should be rewritten much more efficiently :
First, there should be a way to reverse the arcs "in place" ( without
building a copy, by modifying the current graph -- I do not know if the
expression used in frech translates in this case ). Such a function, for
c_graphs, should be written in Cython and consist in the case of sparse
graph in reverting the two copies kept of the graph.
In the end, this function should consist in an (optional) copy of the
graph (=fast) and a call to the functionr reverting the arcs ( O(1) )
If possible and if deemed useful, the same should be made for NetworkX
graphs.
--
Ticket URL: <http://trac.sagemath.org/sage_trac/ticket/7720>
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.
