id summary reporter owner description type status priority milestone component resolution keywords cc merged author reviewer upstream work_issues branch commit dependencies stopgaps
7720 Digraph.reverse() should be rewritten more efficiently ( not hard ) ncohen rlm "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." enhancement needs_work major sage-6.4 graph theory rlm N/A